Q: iPhone 4s was factory reset at Apple Store, but iTunes account now doesn't exist? Help

4s had a reset at Apple Store, is now asking for my iTunes account which I entered but now doesn't exist?? Checked on the iPad but it's gone, I can't access on answer any security questions to reinstate the account, is there anyway to get this sorted or do I need to go back to Apple

thanks