Also some further info: We have both tried disabling our firewalls entirely with no luck. We have also tried running the server in an elevated command prompt but that makes no difference. We're also on different ISPs which seems to rule out an ISP-specific issue.