To answer some of the questions about the model:

• It's by far our biggest partition, about 3x as much records as the second biggest partition
• The source query does contain...

Quick update about this in case someone runs into the same problem and stumbles upon this thread:

We finally managed to figure out what the problem was: after we had upgraded,...