From a discussion on Apple Support Communities that I participated in:

This worked for me as well, even though I created my mail account in Leopard. I just recently started using a digital signature – the problem occurred with that.

Mac mini, Mac OS X (10.5.1)