I figured it out. The switch has a hard-cap on the amount of content records that can be stored on the system. You can see what content records are by going into DBI, browsing all applications and selecting one.
Like you mentioned, base game, updates, and DLC all count toward this total.
I'm...