Stupid phones?

Can anyone help an idiot out? When I send messages it is logged on my message recipient page, so presumably they have been sent and received. But when my phone says that the message has not been delivered, does that mean it has gone? Thanks.