I've just spent a very frustrating hour or so trying to get the 'Relink To' page to work with a download of the new Australia maps from File Factory (for which I have a premium account).
This link method is worse than useless. In the end I copied the file names into a search on FF and accessed them that way. If you're having the same issue, I suggest that you try the same solution.
Macca