Sorry to hear Random8, but that sounds like the location where you got the bitcoin client from was compromised or not a legitimate application.
For reference to all the pro-Mac people, the firewall on Mac OS is disabled... by default. Push your "Mac is very secure" antics elsewhere -> coming from someone that has been in the IT support industry (with Macs as well) for the past 12 years.