Guys, I've had the problem and I can tell you that it is not Handcent, but Android itself which causes the problem.
I've uninstalled Hancent SMS (heard that could be the problem) and have lately only been using the stock SMS app, but that hasn't helped. Maybe about 98 % messages comes trough...