I have recently encountered this problem aswell, but I KNOW that its not because of port forwarding OR hamachi:
I have hamachi and I have NEVER port forwarded and yet I have been able to host my server perfectly fine for quite a while, until yesterday, when this problem occured. Also its not my firewall...