Changed 3 of the misbehaving interfaces to 100 fdx and now I can download from LJ at 570 kbps instead of 7 kbps. People on better connections should be able to get up to 8 Mbps, but my @home connection here maxes out around 570 kbps.
Live and learn. Auto-sensing = bad.
Now we're getting to work on other stuff. Sorry for all the slowness ... we should be good now. I feel like the InterNAP move is now complete.