It is increadably slow, but if you don't get any blocks at all on the GPS display in maps and you are outside with a clear view of the sky I would call that a hardware problem.
Generally I would expect to get a lock in about 5 minutes outside, as long as my hand isn't over the top left of the case. I would expect to get at least one block almost immediatedly (or about the time it takes a tomtom to get a full lock!)