The problem, as stated by Raymond - SURBL, is that on the same IP as we got our Webapp there is a lot of other websites that are not secure. This is the reason to the Phishing clasification on our site.
Our site has no issues.
So I think this is a MS problem to 100%
/Best Regards Lars