My wife and I have just moved to a new houseAs in a brand new constructed house?
First the 20 amp outlets may be spec grade. As a rule spec grade outlets will have beefier contacts than cheapo residential grade outlets. The spec grade contacts holding contact pressure will be greater requiring more effort in pushing the plug in and pulling it out of the outlet than the cheapo residential grade.
Second there is a good chance the outlet is a TR (Tamper Resistant) type outlet. Some can be a pain in the you know what to plug anything into. TR outlets have shutters that cover the hot and neutral contacts to help prevent young children from sticking metal objects into the hot contact of the outlet. If the outlet is a TR outlet you need to make sure you push the plug blades in as perpendicular to the contact shutters as possible. Both plug blades pushing evenly against the shutters at the same time.
Example of a 20 amp TR duplex receptacle outlet.
https://www.homedepot.com/p/Leviton-20-Amp-Commercial-Grade-Tamper-Resistant-Backwired-Self-Groundin...
Note the shutters.