@Tom-Elliott The issue was with subnetting. We combined 2 subnets not long ago, and the server still had the old subnet mask. I changed the mask and it now is seeing everything on the same network as it should. I am getting 3-4 GB/min now, MUCH faster than before.
Thank you everyone for the help. This was something I should have been able to catch, and was definitely not a direct problem with FOG.