while filling my cat's litter tray i thoght bout your problem. Sounds like he's doing ok now but have you tried different tpes of cat litter? i just take a shovel full of quite fine leaf mould from under the beech trees in my 'garden' for their tray, maybe you could try that or just earth, gradually mixing more cat litter in if he likes it ??