It is odd that's happening. I don't have a concrete answer for you but you may want to try to register the host routing table. It is a shot in the dark, but it may be worth a try.
Options > Advanced Options > Host Routing Table > Menu Key > Register.
Good luck