Eventuell bissel seife reinlaufen lassen, probier das mal! Aber sehr komisch dass das nicht mehr aufgeht, was hast du gemacht ?!?!
Falls das mit Seife und warmem Wasser nichts bringt, dann probiers mal mit in Essig einlegen, vllt ist das Gewinde zugekalkt (sollte aber bei regelmäßigem Reinigen nicht passieren), ansonsten kann es ja noch möglich sein, dass sich beim Reindrehen das Gewinde verkantet hat, aber was man dann macht, kA, sorry.
Wenn sie verchromt ist, dann dürfte eigentlich nichts passieren. Kannst sie ja erst mal so ca. 30 Min reinlegen, vllt reicht das schon, wobei ich statt Essigreiniger wirklich lieber normalen Essig nehmen würde, weil die Reiniger z. T. noch andere Substanzen wie Hilfs- und Farbstoffe enthalten - kA, ob sich das dann so gut mit dem Tauchrohr verträgt.
Lass bitte den Unfug mit Essig - was soll das bringen?
Kipp ma ordentlich WD40 ran, lass einwirken, halte schön die Säule fest und versuch dann das Tauchrohr rauszudrehen.
Wenn nichts von den anderen Ratschlägen hilft, bleibt dir wohl nichts anderes übrig als mit Zange, Handtuch und viel Fingerspitzengefühl das Rohr zu lösen. Bevor jetzt einige aufschreien: Habe ich selbst schon gemacht und meine Shisha hat keinen Kratzer abbekommen.
Hast du denn die Gewinder der Shisha regelmäßig eingefettet mit Vaseline o.Ä. ? Auf jedenfall würde ich damit spätestens jetzt mit anfangen.
dneke auch das es verkalkt ist. Falls der Essig nicht hift mal in Entkalker legen, z.B. für die Waschmaschine. Wäre das Gewinde glatt und eben hätte ich vlt an Kaltverschweiß gedacht.
Ich würde es mal mit (Bohr- & Schneid)Öl und viel Kraft (evtl. mit hilfe von Werkzeugen) versuchen.
Essig nicht hift
Wenns die Messing ist dann bildet sich wegen den Essigsäureionen leckerer grünsparn welcher hochgiftig ist 
versuch lieber Phosphorsäure (cola z.B.) oder WD 40(Kriechöl)
Kann dir nur zu Kriech Öl raten
und mach wenn du sie auseinander gebracht hast die schwarzen gummis unbedingt wieder drauf
Am besen mit Vaseline würde ich empfehlen sowie alle Gummidichtungen immer mal wieder.
Als kleine Ergaenzung noch. Wasserhahnfett ist perfekt. Haelt erstens Hitze aus und eben Wasser.
Jedes Fett hält Wasser aus, da sich diese beiden "Komponenten" nicht so gut vertragen 
"wasserhahnfett" ist vaseline... ich schmiere meine teile immer mit labello, bin immer noch nicht dazu gekommen mir vaseline zu kaufen.
mfg
puh hast ja glück gehabt 
ich benutze immer eucerin! klappt gut
