dunque.. hai fatto la cosa giusta usando sn0wbreeze per crearti un CFW per poi usare ultrasn0w per sbloccare la baseband.
per il gps la cosa è più "complicata".. da quel che ho letto in giro io, la guida per il downgrade della baseband funziona a dovere solo su iOS 4.1. quindi dovresti crearti un'altro CFW con iOS 4.1 ( puoi farlo solo se hai i certificati SHSH di quel fw ), metterlo su iPhone, seguire la guida con Redsn0w, rimettere il CFW iOS 6.1.2 e reinstallare Ultrasn0w..
ma al momento l'hai sbloccato?