It usually means that there is a problem with the server , not
you. If the application you are downloading is from an 3rd party
source, it would be worth the trouble to notify its maintainer. If
it is from the official repositories you might want to try using
another server. This can be done from the software center at edit
--> software sources --> first tab on "download from"