This is normal.
Dont rely on Windows's timings to be accurate.
There is a possibility that your ISP is slowing you down. Although you have a 512k service, your line may be capable of going up to 2mb for example and it is your ISP forcing you to go at that speed.
You might find
www.adslguide.org useful.