Hi,
My Grove GPS was faulty, I got it replaced and the new one works fine.
I am VERY pleased by the customer support at SeeedStudio and exp-tech.de where I bought the module from.
With this Ublox module I noticed times from4-5 mins to 15min, but I tried it only few times at the same place, outside my window.