Check the "System Information.app" (in Utilities) under "Applications" to see if the "Solver" is an Intel application or universal application. It should be. But check anyway to make sure. Never mind, I just saw that it's an Intel 64 bit application.
It could be that it's not compatible with Lion and needs to be updated by Microsoft.