Сама страница файлов http://files.mail.ru/ доступна.
Возможно удалены сами файлы в связи с окончанием срока хранения.

Причина в том, что mail изменил адреса всех ранее закаченных ссылок на более длинные. Что теперь делать то?

Старые ссылки можно преобразовать в новые сксчабельные по довольно простому алгоритму:
- выделяете правую символьную часть ссылки и копируете её,
- вставляете её в режиме правки в продолжение наименования этой ссылки, делая это 4 раза, после чего добавляете следом две заглавные латинские буквы Икс - XX; (вообще, все эти операции удобнее проводить в текстовом редакторе, а не непосредственно в браузере, а уже после всех преобразований перенести полученный результат из текстового редактора в адресную строку браузера)
- в итоге получаете вполне скачабельную, как и прежде, реанимированную из старой короткой обновлённую длинную ссылку, состоящую из пять раз повторяющегося симввольного окончания старой ссылки и двух заглавных латинских букв "Икс" затем в конце.
В том, что это именно так, можно легко убедиться, просматривая новые ссылки на свои давно загруженные на файлз.мэйл.ру файлы (при условии, что вы знаете, как выглядели старые ссылки на них, конечно).

Другое дело, если при попытке скаивания выдаётся не страница с указанием на ошибку 404, а просто всплывает окошко, что файл отсутствует на сервере. Примерно в августе 2012-го на файлз.мэйл.ру произошёл какой-то вселенский как будто бы не то сбой, не то выборочная целенаправленная чистка, в результате чего примерно 5%-10% файлов, никуда зрительно как будто не исчезнув, стали нескачабельными. При попытке скачать эти файлы выдаётся сообщение об их отсутствии на сервере. В этом случае ничего не поделаешь. Файлы лучше просто удалить и залить по-новому. Не знаю, как у других, а вот у меня просто перезалитые такие вот файлы тоже не скачиваются - опять всплывает всё то же сообщение о том, что они отсуствуют на сервере. Приходится попросту заново переупаковывать эти файлы и давать им сильно отличающиеся от первоначального названия, неочевидного содержания. Вот эти трудности повтороного перезаливания и наводят меня как раз на эти вот мысли о том, что это был не просто сбой, а некое целенаправленное на определённые названия файлов действие со стороны файлохранилища.