First, make sure you have restarted after having updated to 10.1. Next, make sure you have run the System Update a couple of times to make sure you get the Security Update, the IE update and the Installer updaters installed.
10.1.1 will not install on a volume that does not have at least the Installer update installed.
Hope this helps!
Scott