My Gnutella Workstation's firewall was the problem
Turns out that this morning after rebooting my Linux system for a hardware change, that I was having problems sending out email. After some troubleshooting, I discovered my IPTables was blocking incoming packets from my SMTP server. Anyhow, I turned off the workstation's firewall as my bridging firewall is processing all in/out packets allready, and not only was I able to send mail again, but the "gnutella has detected you are behind a firewall" icon disappeared and now I can send/recieve push requests.
Yes, I feel like an idiot for not doing more troubleshooting, but at least I know I need to edit my firewall script or just disable IP Tables all together. I mean, I really only need one firewall for my network, hehe.