I assume that the ports have been setup at 115kb and it`s not a problem with your phone line (gain).
Where is the browser cache? is there enough space allocated?
Try another modem , i`ve found that certain providers only support certain protocols...
in my case i used a supafax modem with btinternet and got 48 kb when i changed to freeserve it dropped down to 33...just now i`m using a olitec(same v90) and it`s only 46667bps!
i use hardware(RTS/CTS) SWITCHED ON.
Modulation type is standard with the `extra setting` of S=11
i use error correction, and compress data.