If you haven't tried this, in Mail select your message header, then View>Message>Plain Text Alternative. You should be able to click the links in the body text.
I had the same problem(s) before Panther, but 10.3 has seemed to correct these issues. Good luck.