Vielen Dank für die vielen Tipps und die anregende Diskussion.
Das hat mich dazu bewegt mich etwas tiefer mit der Materie zu beschäftigen.
Der Fehler war aber insgesamt recht simpel:
in der .htacces wurde eine Headder-Information an den Browser geschickt mit dem Charset iso-8859-1. Dadurch wurde mein Charset ignoriert.
Erst hab ich das Formular auf "accept-charset="UTF-8" gestellt, dann ging schon mal alles bis zur MySQL Tabelle gut und erst beim auslesen traten wieder Fehler auf. (Gleiches auch als ich davor noch "utf8_encode()" ausprobierte.
Nunja, die eigentliche Lösung war dann aber logischerweise einfach die .htacces Datei dementsprechend zu ändern.
Jetzt klappt alles wunderbar! :)
Gruß
Amerlander