Just to further on this I have been digging around a lot and "playing" in the firewall trying to fix it myself (still no luck sadly 
) and did verify that there is a Destination Route for:
0.0.0.0/24 --> External Internet Connection
I figured this was the case though otherwise I wouldn't see how any of the other ports would be able to get out correct.