I'd just like to let it known - for the inevitable later googles - that I've managed to fix the problem. I set DNS to Google's Public ones for BOTH the N900 and my router; I can now update and download successfully.

Many thanks to everyone that helped me out here.