I have the same problem on my Galaxy s2 when on 3g / mobile data, you can't sync, over wifi it works fine, its not phone specific. If you google it, you find lots of posts on answers.microsoft.com, but there is no solution yet.
Problem with Outlook.com app on Android - Microsoft Community