I did a shut down of my Mac and then booted it up again, which for some reason I either had to do a new install of Lion or reboot from backup. I decided to do it from backup...
When I was finally able to get things running again, low and behold, my optimum resolution of 2560x1600 came back. Prior to that, it maxed out at 1280x800