Tom, I never did get a solution to this W5100 bug. I ended up implementing a workaround that just kept re-trying on failures. I agree 100% that this is an ARP issue that seems to manifest itself when you switch from TCP to UDP on the same socket.
Wish I could be of more help.