There are many probable causes for the outlook not syncing Android issue. Examine Your Internet Connection. To use any program or sync Outlook without a hiccup, an Android phone should be linked to a robust Wi-Fi network. So, if Outlook Not Syncing tests your internet connectivity and determines that the device is linked to a solid Wi-Fi network, the problem is solved.