Hallo!
ich wollte jetzt keine Linkliste auf nicht funktionierende Lösungen verlinken sondern dachte, dass jemand weiß, wie es geht.
Zumindest deine bisherigen Versuche hättest du mit unterbringen sollen.
<table class="tabelle sortierbar scroll">
<!-- ... -->
Ah, genau das.
Du musst deine Tabelle in ein umschließendes Element packen. Denn overflow steuert das Verhalten bei Kindelementen die aus den Maßen des Elements ragen. Die Elemente thead, tbody usw. scheinen aber zum table-Element zu gehören und nicht als "Kinder" zu zählen.
Hier ein [Beispiel](http://jsfiddle.net/KVC5h/2/) das deinen Ansprüchen genügen sollte.
Grüße, Matze