If inside any structure or if there is no clear view of the sky this is possible. You may also never get a lock.
Fast startup requires a recent lock and unobstructed sky view.
You can use the ublox program to tweak the startup settings and possibly improve poor signal startup issues. You can force a startup location as well. I recommend not doing this unless you know what you are doing.