If you're adding a field via the AddFieldAsXML method, remember that XML is case sensitive. Required='true' is not the same as Required='TRUE'. The latter is what is required in order to actually make your field required.