There have been some hints that this may be related to the MTU setting. I believe this was on the right track. I recently experienced the problem but found it magically fixed after a routine Fedora Core 6 upgrade to package iproute-2.6.19-1.fc6. The web site http://lwn.net/Articles/215007/ details this as a MTU bug fix for ip route get.