The 56k speed is in theory only - It's just not possible over POTS (plain old telephone service) lines
Any number of reasons may be for why you get the differing speeds for the 2 isp's, from line degradation/noise to the available modem pool you are dialing into...
Hope this helps some
/JD