Had the same issue with the messaging app when i was on 1.6 but not sure if 2.1 still has it as moved to Handcent now
The reason for not getting the ticks is if
a) your signal drops when the report comes through
b) the message isn't delivered first time/straight away
just one of those things i think