How do you restore a database backup using SQL Server 2005 over the network? I recall doing this before but there was something odd about the way you had to do it.
Make sure that the user running your SQL services in "Services.msc" is an active directory "Domain User" this will fix the issue.
SQL services
"Services.msc"
"Domain User"