External monitor suddenly stopped working at 2440x1440 on OS Lion 10.7.3
It sounds like you could have inadvertently set (or had set) HiDPI mode.

I cann't remember (or find with the time I have) how to set this, but I'll throw this answer up and make it Wiki so anyone can edit it if they do remember :)