When Xolox says 10k it means 10k. If you have the newest version of Xolox you might notice that your choices for speed are: 1k, 2k, 3k, 4k, 5k, 6k, 7k, 8k, 9k, 10k, 24k, 48k. As a user of a 5.6k modem you best choices are going to be 2k or 3k. Remeber that that number is half of the total Xolox plans to use. (half for uploading, half for downloading)

As dialup modems travel across telephone lines regardless of your location, a 5.6k connection is almost impossable. Due to static on the line and other such conditions such as distance the signal travels, like Gamer said a 4.1k connaction is the best you can get most of the time. The best I have ever gotten on a dialup was 4.9k, and that was really lucky.

As far as reinstalling goes, I do not belive that will help any. Just change your maximum speed.