Shortly after the system became a tropical storm , the Atlantic Storm Prediction Center of Canada sent out gale warnings for the waters off of Newfoundland . Shortly after it first became a tropical storm , the Atlantic Storm Prediction Center of Canada issued gale warnings for the coastal waters off Newfoundland .