Many NAS doe not support files over 4GB. I've seen such fail at 8GB.
Try files under 4GB as a test.
No, I do not consider this to be a network problem.
Bob
Upon completion of the back up of my XP laptop I have the backup job set to copy the backup file from the laptop to my NAS. Unfortunately, recently I keep getting the message "Cannot copy <filename> The specified network name is no longer available". When I look at the network share via Windows Explorer, it shows as being available. How can I find out what is causing this problem?
Additional information:
* The Laptop is connected over a wired connection so wireless issues are not involved in this problem.
* The file to be copied is about 10GB in size and the copy operation usually "dies" after 7 to 9 GB have been copied.
* The process worked fine in the past and "nothing" (apart from regular Windows updates) has changed recently.
* The backup job itself is not the culprit: if I do a straight COPY via Windows Explorer, the same problem occurs.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic