I've seen two reports now (maybe from the same user) on IRC of someone who probably had a wallet backup, encrypted it, and never did 100 transactions - assuming their wallet was still backed up.
I think we should show a clear notice in the GUI that you need a new backup after encryption.