Without seeing what you've done, it's hard to know what to suggest...
Your links should be placed ON the rollover object itself so they should always work?