Then I guess the autoneg issue is only intermittent for some ports. On my end, it was permanent - perhaps they're using not 100% the same equipment on all COs. Which CO are you on? I'm on 780WUE
Another thing: did you snif your connection to see what kind of traffic is coming in / going out?
sudo tcpdump -n -v -i eth5
Just so we know it's the same thing.. if your link appears up, and you get zero traffic downstream, it is highly likely that the port on their end isn't up. If you get traffic back, then it's something else.