I've the same problem but only with one of my computers, a new MacMini.
It's driving me crazy because I already re-installed from scratch 4 times and the problem persists. When I mean from scratch, I mean wiping the HD and starting the full OS installation, and with no other App installed besides the OS.I've installed the same Illustrator on another new MacBookAir with Lion and it works fine.