You were right, after some time steps the warning disappeared and the the solution converged to a more realistic result without flow separation at the wall. 

I will mark this as solved, because switching to the transient solver seems to do the trick.

Thank you very much for your help.