How many trays have you got? Recommended is one per cat + one extra, maybe try more trays, specially if he likes to have a clean tray, at least there will always be one that hasnt been used (in theory LOL!) I wonder also, if he is picking up on subtle changes - with you being pregnant? if so Feliway might help as Lynn suggested.