Extremely slow Thinlinc connection on fast and unobstructed internet connections

It sounds very strange that only ThinLinc is affected.

Could it be that something is throttling SSH traffic? You could try running scp between the client and server when the issue appears and see what bandwidth numbers you get there. Might be worth trying transfers in both directions in case the issue isn’t symmetrical.