Clear the cache folder and cache data folder associated with Google Play or Goolge Play account services. This could mean installing these services and reinstalling afterward.
Welcome to Android Central! Along with clearing cache/data from the Google Play Store app (in Settings>Apps) as suggested by T0ASTERvan, do the same for Download Manager as well.