I used to have exactly the same problem. I've just reinstalled messenger and it seems to work fine now. I'm using a different ISP phone number so that may make a difference, but I know exactly what your talking about .
So my advice - remove - reinstall