Just to update everyone, this worked after several days for no reason whatsoever, none of the tricks above worked, but waiting like love_to_travel was all that was required.
We didn't keep track of the balance situation at the station gates, perhaps we should've paid attention.