I worked in a Eastern European Muslim country for 4 years and they didn't bat an eye at my stuff. Like others have said, it's probably something with your dates of employment.
I got my full pay rate while at the academy (CTO pickup) while CTI students got the lower rate....our facility doesn't have/use the D1 step so after I get done with LC I move into the D2 scale.