I fully believe the first thing to look at is food, then seasonal/environmental. But, also ask yourself - did they start when you changed his shampoo, laundry detergent (as in, for his bed), stuff you use on the carpet - anything like that.
What are you feeding him?
And WELCOME!!!!!!!