Things that I have tried, to resolve this problem.
> I have forwarded Arma 3 multiplayer ports.
> I have disabled my firewall completely.
> I have using a different port when hosting my server.
> I can connect to other peoples games and play fine with no problems at all.
> Lan works fine obviously.
This happened in Arma 3 Alpha and still happens in dev.