You're right noseall, there are quite a few reasons as to why it could be hinge bound, but looking at OP's query, he says it's been a recurring problem......and is confused about how the recesses should be.....
Most (not all) of people's problems when they first start hanging doors, are...