I took me a while to figure this one out - I have a massive network with approx. 20 subnets. I have old and new Sharp copier everywhere which have always scanned fine. I have install an MS server 2012 R2 (as a scan repository - SMB)recently and everything still worked fine. I get a power outage one day and now no one can scan. I tried everything under the sun including firewall OFF everywhere. clear routing no rules just plain out WIDE open. still error 80-000. Turned it all off - voila ALL copiers where able to scan to my server again. hope this help someone.

EXAMPLE from my switch:


my solution: I had one HP managed (semi) switch at the main office where my server sat. The switch had turned on all off the security setting that HP has.
Storm Control Enabled Disabled
Auto DoS Features
Auto DoS
Prevent Land Attack
Prevent TCP Blat Attack
Prevent UDP Blat Attack
Prevent Invalid TCP Flags Attack
Prevent TCP Fragment Attack
Check First Fragment Only
Prevent Smurf Attack
Prevent Ping Flood Attack
Prevent SYN Flood Attack