I had a similar problem, which seems to be rectified now.
I am on a 56k external, i originally setup the connection with kppp and was getting download speeds of 0.8 -0.9 but i disconnected from the net and setup a connection through the network icon (via the Desktop) and all seems to be fine now