Linux Router Problem +1 for the traceroute. Also, care to add the routing table from DEVICE1, ROUTER and DEVICE2 ? Also your problem pinging the remote interface of a multi-homed gateway reminds me of a specific problem with some linux, I'll check it.