Finally Maps is working again ! Basically, i did a "Clear Device" in the Settings/Tools menu, and it rebooted the device, and now Maps works again! I'm donwloading UK Map now so fingers crossed its sorted now....