I haven't crossed border by train since they started to do this again. But when I'm travelling within Germany the trains that come from out of country are usually delayed.

Afaik the train is sometimes stopped to check the papers of all passengers. I guess these are the cases with the heavy delay. But they also do controls in moving trains which makes it more tolerable but still...