Try uninstalling Firefox and then reinstalling it now that you have AIM already installed and then setting Firefox as your default like you did before. I have no idea how that helps, but all my links open up on Firefox now.
