I've had him for about a month now, it's possible I suppose that he brought it with him. For substrate I just use newspaper.

A friend is loaning me a 20 gal tank and a lamp for a bit to see if it helps, so hopefully it will resolve itself and I can move him back to his tub.
relieved to hear that everything seems like I'm doing it right.