I entered the code in the site and the response was that the phone is genuine.
Now, every time you do this, there is a counter that says that "Security code your query has been inquired XXX times "
Nothing to worry about!
Unfortunately, I had to find out the hard way for a phone that I bought...