It turns out that this was my problem. sshd has never executed my .profile and the change in behaviour was because I made another change (while busy generating new keys) and accidentally removed my .ssh/environment file. Sorry for the bad bug report.