TL;DR
Change behaviour that an Interruption for "Destination full or no path" is placed before the full station itself and not after it.

What ?
Add Interruptions for "Destination full or no path" in front of the full station / no path station (for the order of stations the train drives to). Or ...