The link goes first to what looks like a home page for rapidshare but after that fully loads it will go on to the page where you get the download link, so at first it might look like the file isn't there anymore. That might be the problem.
I also just checked the hotfile links in # 6 above, and those are working again (for me at least), and go directly to the file download page.
Maybe some ISP's are blocking these sites?