I just downloaded the latest version of Google Maps (1.6) and I cannot get it to work.

When it is loading, it freezes at step 4 for along time (I can see it is trying to download data), and then gives me this error message:

Network Failure
Try Again Later. If it doesn't work, try installing a new version of this application.

I uninstalled and reinstalled several times with no success. -- I wish I could go back to my old version (1.54 or 1.58)...

Any clue?

Thanks