Randomly found my way back to this post, thought you'd like to know. After much investigation, in which your suggestions were noted, we found the problem.

The landlord had put the router on a side shelf surrounded by heavy encyclopaedias. Moving it out into the room a bit so the signals could broadcast got it working fine.