I got one of those IRHMRC letters too, but someone on my friends list had it happen recently so I was just "oh look one for me too".

I suppose it's a sign of how truly bad their new IT system must be, that not only are they not processing the incoming data, but they can't stop the spurious outgoing letters.