You probably just have the wrong key. It might be that the door key you have is a valet key or they did some odd ignition/lock changes.

Try both the keys in one of the other keyholes in the car [glovebox, trunk lock where the lever is and the large trunk pass through should be located behind/near the rear driver side headrest on the sill]