I am not familar with your problem, but Google revealed:
Your host is receiving ICMP redirect packets from the specified Ip address.
An ICMP redirect is an error message sent by a router to the sender of an IP packet . Redirects are used when a router believes a packet is being routed sub optimally and it would like to inform the sending host that it should forward subsequent packets to that same destination through a different gateway.
If you are receiving ICMP redirects from a host that's not your gateway, then something is definately wrong.