@B. Diddy Clearing cache/data on the Download Manager hasn't helped either.
@WClark57 I've already followed all the steps in that checklist several times. Stopping and clearing the cache/data for Google Play Store, Services Framework and Download Manager hasn't helped. Removing and re-adding my...