The software supplier agrees with my diagnosis:
"They do like passing the buck, don't they? They've been fiddling with the network again."
"Can you have a chat with them again? They don't believe me."
I'm now debating whether or not to put the instructions for connection on the intranet...