How strict is the definition of "native language" in PhD admission?
You should contact the department directly, preferably by phone. I had a similar issue when applying for PhD, and the graduate admissions person was able to help me waive this requirement since he "could confirm that I am fluent by speaking to me on the phone". It all depends on the people you run into. But most of them are reasonable, so hopefully it will work out!