FWIW - I rebooted it on my own after the first dialogue saying that it had installed. Then it was there again in software updates.
Happened to me, too. With the exception I have FileVault enabled. Contacted Apple Support and looking forward to resolve this issue. Otherwise I'm stuck with Mountain Lion. Can anybody confirm this has something to do with FileVault, actually?