Hallo Carsten!
Mit Deinem Teleskop und Deiner Montierung ist alles in Ordnung! Das Problem sitzt hinter dem Teleskop! 
Im Prinzip war Deine Vorgehensweise schon richtig,
... die oben herausstehende "Nase" zum Norden richten. ...
Welches Norden hast Du genommen? Das Eine? Oder das Andere? Oder doch das Richtige? 
Späßle g'macht!
In der Tat reicht Auge mal Pi per Handy-App, Kompass, Sichtrichtung Polarstern, Gegenüber der Sonne um 12 Uhr nicht ansatzweise aus um eine Teleskop einzunorden. Das musst Du exakt einstellen! Nur wie? Dein Teleskop ist an den beschriebenen Problemen völlig unschuldig. Wenn überhaupt ein Fehler der Ausrüstung würde es an der Montierung liegen, was ich nicht glauben will. Es ist vermutlich zu fragil, zu wackelig und für Dich (noch) zu schwierig damit eine perfekte "Einnordung" zu erreichen.
Ich habe mal im Internet über Dein Celestron AS-GT C8 nachgelesen. Hast Du das optionale Polsucherfernrohr?
Das besondere an so einem Polsucherfernrohr ist, dass es parallel zur Teleskopachse eingebaut ist/wird. Zugleich wird die kleine Abweichung des Polarsterns vom tatsächlichen Himmelsnordpol berücksichtigt. Was bedeutet wenn Du mit dem Polsucher den Polarstern darin richtig einstellst, ist die Teleskopachse exakt parallel zur Erdachse ausgerichtet.
Laut Internetseite vom Astroshop gibt es für Deine Montierung passend entsprechende Polsucher! Zwei verschiedene werden auf der Webseite aufgeführt. Frag aber vor einer Bestellung nach. Vielleicht kennt auch jemand hier aus dem Forum Deine Montierung und kann Dir etwas empfehlen oder Tipps zum Einnorden ohne Polsucher geben.
Übrigens die exakte Einnordung ist nicht nur für das Goto nötig, sondern genauso entscheidend falls Du mal fotografieren wolltest. Das Goto führt dich nur einfach und schnell zum gewünschten Objekt. Ab da übernimmt die restliche Mechanik die Nachführung die eben auf der exakten parallelen Ausrichtung der Teleskop Achse zur Erdachse basiert und deshalb darauf angewiesen ist.
Viel Erfolg und viel Spaße noch! Servus - MünchenBeiNacht - Ewald
