Have you installed the Installer update and the Security update? If you download the Mac OS X 10.1.2 Combo update, you get these included. also, to go to Mac OS X Server 10.1.1 you have to install Mac OS X 10.1.1 (non-server) update first.
Hope this helps.