I am having the same problem and have had it before. I'm using Mail 3.5 and OS 10.5.5. Online status showed my ISP was offline. I changed to online, nothing happened, I quit Mail and re-opened, Excalamation Mark still there. and online status reads "online"
The message I get after clicking on...