I've had the same problem for several months now. I've called Apple and Verizon and they tell me the same old tricks which did not work for me. I believe I finally solved it without making others turn their imessage off on their iphone.
I used my fiance's iphone and signed her out of imessage...