Since the mouse pointer gets frozen, you can be pretty confident that the lockup is happening deep down in the system - kernel extensions, hardware interrupt type things.
Assuming you have a great backup and don't mind futzing a bit (and I'll also assume you haven't extra cables, monitors, macs to just eliminate one thing at a time) you can surely try booting again in Safe Mode.
To boot in Safe Mode, hold the shift key down - it will bypass all non essential kernel extensions and may or may not help you isolate the issue.
It's best to be systematic when troubleshooting - so I'd try that one guess, then be more logical about it.
Why not start with the "bible" on Isolating issues in Mac OS X?
Don't forget you get 90 days of support from Apple - you can hit them up on AppleCare (800-APL-CARE or online - express lane) - they have a standing exception for people that cover software purchases for support - even if your hardware is out of the free software support timeframe.
The wisdom to isolate software before hardware is probably the best call here - even though it's a monitor and clearly buggy. What are the odds that Lion and the hardware failed at the same time? It's possible and you might be able to take your Air to another monitor with your adapter / cable and rule that out.
Good luck, and happy hunting - partner!
With the Display pane of System Preferences visible, hold down the Option key and the "Gather Windows" button in the lower right should turn into a "Detect Displays" button. Click on that button and your computer should take care of the rest.
Best Answer
Upgraded to Yosemite 2011 13" Macbook pro. Display port to VGA is what I used with Mavericks. As soon as I updated to Yosemite my macbook would not recognize my external display. Applecare support were stumped. Got a Display port to HDMI adapter 3rd party, and voila back in business. Yosemite does not like display port to VGA adapters. I tried apple branded VGA adapter and nothing. As soon as I switched to HDMI all resolutions appeared.