Civirules send sms not working
That was the clue - put a five minute delay on the sms action - the condition is checked again and Voila the sms is sent.
So perhaps this needs to be added to the docs. It might be only the action "send sms" that needs a delay. Sending an email or adding a tag work fine via a profile.