I had the exact same problem on my Moto E. 'wiping cache partition' option did not work for me initially. I had to use "wipe data/factory reset" option which worked.
Followed below steps (android version - Lollipop)
1. Ensure the device is powered off, and unplugged
2. Press and hold the Volume Down button and Power button (located on the right edge of the device) for approximately 3 seconds then release.
3. From the "Boot Mode Selection Menu" screen, select Recovery.
Note: Use the Volume Down button to scroll through the menu options and the Volume Up button to select.
4. From the "No Command" screen (Android figure lying on his back), press and hold the Power button then press and release the Volume Up button to display the menu options.
5. Select "wipe data/factory reset".
Note: Use the Volume buttons to highlight and the Power button to select.
6. Select Yes -- delete all user data.
Note: Allow several seconds for the factory data reset process to complete.
7. Select reboot system now.
Note: Allow several minutes for the reboot process to complete
Note that this completely deleted my data on the phone including contacts/media/apps installed etc :'

'(, but I could recover to some extent since some of the data was backed up to my google account.