To quote Android Lee above, "if there is ANY change in the OS from the factory, the update will not install."
The person you bought the phone from may have sideloaded something that's not standard on factory Nexii, or s/he may have even tinkered with lines of code to modify something. If you can, you might want to ask the person who sold you the phone about any changes s/he may have made.