I hate joining forum's. However, I must make an exception just to comment when someone gives such a spot-on answer. The Captain is 100% correct!!!
I have been trying to resolve this ever since Android 4.3 was downloaded onto my phone. I cannot tell you how many other places I have looked to no avail. I don't know many ways I have re-phrased the question to Google before finding this.
I do not even remember turning off Paper Artist, but apparently I once did. It was the only app that was turned off on my phone. I turned it back on and Gallery works, again. Go figure.
I was one step away from doing a hard reset.
Thanks, Thanks, Thanks!