I played around with different terminal emulators/shells etc, and it seems that exactly those processes/applications become sluggish/freeze periodically/only process input sporadically, which are parents of the process that initially causes/exhibits the hangs. ...
For example, starting uxterm from ...