I believe these would add credence to why backing up over the network is not recommended. It's definitely network connectivity or loss there of.

Can you backup local and then copy to the remote server?

http://support.microsoft.com/default.aspx?scid=kb%3ben-us%3b325487

http://www.sqlteam.com/Forums/topic.asp?TOPIC_ID=38909