This wouldn't be a One Care firewall issue. A firewall would block all e- mail if it was misconfigured or none by default. This could be a problem with your mail client, your ISP or your friend's ISP or mail client.
Jim
Microsoft MVP Consumer Security - Forum Moderator - Live One Care - Live Mesh - Microsoft Security Essentials