Did you ever find a way to solve it?
I'm with the same ISP and in the same position as you, the only difference being that I did have it working before ....
The router used to be in another room, running with another computer on the network. We then moved the phone socket in to this room...