The function remainder was recently made more general (so the modules involved are not necessarily free), but as a result, some Gröbner bases were no longer cached, necessitating frequent recomputation in certain examples, slowing them down substantially. We fixed that for remainder and also for quotient and gb.
The source of this document is in Macaulay2Doc/changes.m2:1682:0.