As you suggested I've tried to verify my phone number - but still getting the same error message: "Country code not supported for sending text messages". It's an Irish QB account and and Irish phone mo so I don't know what else to do.
