Make sure that all of your devices are set to use an email address for iMessage in addition to your phone number. If you have multiple email addresses associated for use with iMessage then note that it doesn't need to be your AppleID email address. Note also that, unfortunately, those email addresses need to remain active in order for the relay to work. If you disable them for use with iMessage then the relay stops working.