app store iTunes account password that is not mine.

I have a new iphone5s, app store asks for an iTunes account password that is not mine. My correct ID is shown in the settings menu, Have signed out an back in, wiped phone and restored from old back-up but still asked for the random password.