A 32 to 35k connection is a very low V.90 connection, which means that the phone line is poor quality. You will probably get better throughput disabling V.90 and locking it down to a V.34 connection (28.8 or so) - how to do this depends on modem model.
http://www.modemsite.com/56k/ms.asp