Is your A(ssist)-GPS turned on? You also need to be connected to data via WiFi or 3G for the A-GPS to work.