Have you tried using GPS Viewer, or a similar program? I haven't heard anything about GPS working at certain times and not working at other times, so doing your own troubleshooting is the only thing that is probably going to work..
http://forum.ppcgeeks.com/showthread.php?t=17032 check out the second post