Oh sorry, forgot to say I did that earlier and it didn't help.
Thinking maybe it's a port thing with the router? What's the easiest way to rule that out?
Our phones (one Android, one iPhone 3G) were able to connect to each other with the mobile edition (free demo; not giving Notch £5 for it!), over the same wifi network.
EDITED: 26 Dec 2011 02:25 by BOUGHTONP