There could be a network connectivity issue somewhere... clock icon means the message hasn't been sent yet and the BB is still trying to send it... better to do a battery pull than wait.
By battery pull, I assume that you mean to remove the battery and reinsert it? I did that and it's still doing the same thing. Is there something I'm missing?