I think this is a firewall issue, but when i browse, i browse well over the internet, but when it comes to running any of the apps on Windows 8, they will not connect to the Internet at all.

E.g. My Mail App, will not connect to the internet, but Outlook 2013 will connect seemlessly.

What can i do to solve the isssue

Is this on a corporate network? If so, then the problem is likely that you need to deal with the proxy server that allows out-bound access to the internet. Look at your browser proxy settings to see how it is configured.