Well they arrived late.
I decided to show them a live ping plot, and to my surprise the issue seems to have been fixed the moment they walked throught the door.
Ran a 1 hour ping plot while they were here, and it seemed to maintain a packet lossess connection. First time since I switched over.
I have no explanation.