IMEI shows unit as replaced
I received an unlocked iPhone 4s as a christmas gift from the US. (I live in the Philippines.) When I got it it was still in its original plastic and sealed. I have recently had trouble with it (Updated ios, got the battery glitch, did the forum repairs, got the recovery mode errors, did the Apple Support KB tips, got error 40 and 1601, now just want to wipe the phone completely.) and am trying to see if a repair is possible.
1) Philippine service centers won't touch it, because it is not an "in-country" purchased phone, and is out of warranty. That's fine, I get that.
2) When going to the self-help site, there is an "IMEI checker" when trying to submit a ticket. I punched in the IMEI found on the outside of the box, and it shows that the phone has been replaced.
3) It's never been replaced. Ever. I had never even brought it in for repair in any store, in any country, until yesterday, to an accredited shop.
My questions are:
1) Is it possible that this is an error?
2) What possible recourses are there for me for repair? I'd like to avoid sending the brick back to the States and then pay a kidney for a repair/replace. (Might as well get another phone!)
iPhone 4S, iOS 6.1.3