try opening a console and typing

wget <insert url here>

and seeing if it works, I''ve found that the konquerer/galeon/mozilla downloaders are rather crappy.

wget should also give you a detailed error, as it appears you are actually able to connect and download files.