ArcGIS not recognizing a license that is authorized

I have installed ArcGIS 10.1 (single use) and several licenses. The one in question is Spatial Analyst. When I open the ArcGIS administrator it says that it does have the license and that it is authorized. However, when I am in ArcMap and try to use the Spatial Analyst tools it says that there is no license. Does any one know how to fix this?

Thanks