It's a bug I think. You have to close the app and reopen it just to message someone who just followed you.