Finally found the real source of the shrinker bug, after several hours of annoyance.
http://wiki.eduke32.com/stuff/eduke32_current.zip
Typo in a text string that gets parsed at runtime + lack of bounds checking in a particular function = bad memory access that makes no sense at first look.