welcome to the world of BT. Mine is the same and so are thousands of others. I've emailed them to complain but a standard email is sent to everyone. Last time I had this problem, I asked BT to check my exchange for 0808 access and see if the bandwidth was high enough. For about 6 months things improved.
Now sometimes when I dial up, I get an engaged tone but I suppose thats what they call progress.