OK, I've cleared things up with Mandriva. The URLs are back again.
They also suggested using "www.mandriva.com" as the permanent hostname
instead of "frontal2.mandriva.com"
Also, it looks like mandrakesoft.com URLs can be repaired in a similar
fashion.
- Steve