You said he went once, but when was the last time? They really don't go that often. Usually around every two weeks to a month depending on how much they're growing and how much they're eating. Going once in two months is not unusual. You can often speed up the process by soaking them in a lukewarm bath for 20 minutes.

Good luck!