Slow to no GPS signal on 245 when about to start the run

I just got my watch replace from dead pixel issue, and updated the watch to 4.00. Everything else works fine but when I was about to start a run, typically it wouldn't take longer than 5 minutes to catch to GPS signal but with current setup it takes forever or sometimes it is not able to get GPS signal at all. I tried hard resetting the watch and I downloaded a GPS signal widget which surprisingly seems faster than when I on the start running menu.