I have tried it both with and without, same result each time

.
The ISP is Telewest by the way, I forgot to mention that

.
I believe that Telewest lock the modem to certain MAC addresses, or atleast they used to, since I have recently read they don't do that anymore.
The router supports MAC cloning, which is also turned ON by default.
Hope this helps.