This "grayish" sky always replaces the uniform color that is set by default or that you may have chosen for the sky. To change it, choose the 3D view > Modify 3D view menu item and select a sky texture by clicking on the button sky texture button.