Easy (yet long) fix: on iPhone - Disable iMessage from the settings menu. - Go back to messages and send a standard text message to the phone number.

Easy (yet long) fix: on iPhone - Disable iMessage from the settings menu. - Go back to messages and send a standard text message to the phone number. - Enable iMessage from the settings menu. Done.