It's probably a name matching issue. Make sure that your complete, full name appears exactly the same way in:
- airline FF accounts
- PNRs
- government IDs
(i.e. William vs. Will, Jon D vs. John D, etc.--double check the spellings very carefully; see if middle initial appears in some but not others, and so forth)