Why am I periodically receiving an error stating that adding to Google Sheets would exceed the cell limit, despite the sheet being far from the alleged limit?

Posted thread to Discourse: Why does Google Sheets Upsert function occasionally error out, claiming cell limit exceeded despite significantly less cells used?