Another possibility.......put some Teflon powder on the key that fits the compartment locks and insert the key in all locks. This will provide lubrication to the mechanisms. Inserting and pulling the key out several times will provide more lube than just once. The locks are possibly all the same with the same key but they are all new. Sometimes you have to slowly pull the key back a fraction of an inch to "hit" the hot spot for the tumblers to match up.
I'm sure you have thought of these things......just trying to brainstorm for a resolution.
Darrell, Mary & K.C. Toller Mix
In our hearts: Goldens, Tess & Jericho
'15 Jayco Precept 31 UL "Bertha"
'13 Wrangler Sahara...AKAFUN
Roadmaster base plate
Ready Brute Elite towbar and brake combo