Ok, well... If Solver is not installed then we may have trouble.

Tools | Add-Ins...

Is Solver in the list? If not then:

Close Excel
Insert Office CD
Add or Remove Features
Click the plus sign (+) next to Microsoft Excel for Windows
Click the plus sign (+) next to Add-ins and Solver
Select Run From My Computer
Click Update Now