I was having the same problem…I make wallpaper edits all the time and suddenly this was popping up. What I ended up doing was re-saving the image I had in paint as a .jpg and it decreased the KB of the picture without losing any quality. The size of backgrounds I use is 1920x1080 …hope this works for you