Well this is a bit weird as I'm using fastern9 and it doesn't take more than 30secs to get a lock and that too while I'm indoors... Are you sure uninstalling fastern9 solves your GPS issue? Or maye you have some other tweak/mod that is affecting the GPS?