Thanks for your inputs guys. Had the BT Broadband engineer in yesterday. After an hour of testing (even he couldn't achieve a synch) he and the testing centre reached the conclusion that I am just outside the max range from the exchange.
I guess I will just have to wait until they add boosters to the exchange.