Weird... I haven't used the download managers you listed, but I get resume support using wget. I started a download from heanet then ctrl+c'd it part way through, I then restarted it with wget -c (-c = continue) and it just picked up from where it was when I stopped it.
Resume only works on servers that support the range header, so perhaps something in between you and the server is stripping headers?