Iain,

The problem may be that you have Internet Connection Sharing set up. Try removing it and see what happens.

Good luck.