Hello,
I have server with S5520UR motherboard running Debian Etch (with the
latest mainline kernel 3.4). This motherboard has two integrated ports:
01:00.0 Ethernet controller [0200]: Intel Corporation 82575EB Gigabit
Network Connection [8086:10a7] (rev 02)
01:00.1 Ethernet controller [0200]: Intel Corporation 82575EB Gigabit
Network Connection [8086:10a7] (rev 02)

There also additional network adapters attached:

03:00.0 Ethernet controller [0200]: Intel Corporation 82599ES 10-Gigabit
SFI/SFP+ Network Connection [8086:10fb] (rev 01)
03:00.1 Ethernet controller [0200]: Intel Corporation 82599ES 10-Gigabit
SFI/SFP+ Network Connection [8086:10fb] (rev 01)
07:00.0 Ethernet controller [0200]: Intel Corporation 82576 Gigabit
Network Connection [8086:10c9] (rev 01)
07:00.1 Ethernet controller [0200]: Intel Corporation 82576 Gigabit
Network Connection [8086:10c9] (rev 01)
0a:00.0 Ethernet controller [0200]: Intel Corporation 82576 Gigabit
Network Connection [8086:10c9] (rev 01)
0a:00.1 Ethernet controller [0200]: Intel Corporation 82576 Gigabit
Network Connection [8086:10c9] (rev 01)

Rarely after reboot interfaces are reordered and one of them is named
eth1_rename (about 20 reboots is needed to reproduce this issue). I
tried to update udev but this didn't resolve this issue. I also tried
running udev with debug-trace but it caused that only eth0 didn't have
"_rename" suffix.

I attached udev rules file, udevinfo output. I also have full logs from 
udevmonitor if needed (I have problems with attaching this file it has 
1MB uncompressed and 100kB compressed).

Could you give me any advices how to solve this issue?

Thank you in advance.

PS I can't reproduce this issue on Linux kernel 2.6.35.

Best regards,
Arkadiusz