See me being clueless at first
BUT IT WAS FIXED!
Right I took some time to get back to you on this one.
I reset my router to factory settings, upgraded the firmware and all that. It was configured well as in all the booklets and I have an internet connection.
I had configured it to go without firewall, and to nat all ports (!) to 192.168.1.203 (my linux machine).
I removed all firewall rules from the box so it is running unfirewalled. Nmap confirms this.
When I nmaped my internet IP I got the message that a telnet, netbios and http ports were open, but clearly not the ones I wanted.
When I used an online scan, only ssh port was open, but i still got connection refused.
But now comes the funny part (it actually did make me laugh for a minute)
The factory settings of the router put the wan side in with a value of 255.255.255.255. This ended up as putting the ports that you can use to access the router DIRECTLY on the internet. So that was why I did have web access...
So I gave it the subnet it is supposed to have as provided by the ISP and voila, problem solved.
Thanks for your time and sorry for wasting it.