- try wget command on a large file and compare the speed with your web browser.
- monitor system activity using top while you download things. Could well be your system is paging.
- check which wireless access point you're using. Maybe when using Linux you're not on same access point.