Something’s up in Portugal. Despite a stellar history and a heritage that saw the nation become the great seafaring pioneers of the Age of Discovery