回答編集履歴

 

  仮説ですが、`/usr/lib/udev/rules.d/60-net.rules`にあるように、`DRIVERS`で上がってくる名前がeth(1..5)で、これがDEVICE=で見つけるためのデバイス名になっているんじゃないかなと思います。すると、HWADDR=で指定したmacアドレスと当該デバイスのmacアドレスが異なるとエラーになったり、macアドレスで指定したデバイスの名前がDEVICE=で指定する名前と異なっているとエラーになったりするのではないでしょうか。

  DEVICE=がfindする機能とchangeする機能が混ざっているので混乱し、今回のような挙動になっているんじゃないかなと思います。