Yea, i think this should be a bug.. unless there's some way to fix it..
It's becoming a serious problem for me sometimes..
Because if there's an important message from a new number,
and i replied it without saving the number to contacts (because for my job it's important to reply fast),
If the bug occurs, the message is gone