Hmm, there is not enough information here to tell exactly what is happening but I do have a couple thoughts/comments:
1: Be conscious of the fact that putting xACLs on mail-in database records can have an adverse impact on your R&R functioning properly.
2: Why are you putting xACLs on your mail-in database records anyway?
3: Look at the design of the columns you removed to get the records to appear again and see what items they use or calculate using. That will give you an idea on how to adjust your xACL settings.