Delayed Publishing Not Working

Hi,
I have been trying to get the delayed publishing to work on my WordPress blog wihtout success.
The posts with a delayed time stamp do not get posted when the time comes for them to be published.
On top of my posts section where the number of posts are listed, I can see two different figures. All (120) and Published ( 109). The number of ‘All’ posts is greater as they are the ones with the future timestamp. However, i cannot seem to view them in my Admin section. They are only visible through a 3rd party blogging software such as Windows Writer.
Anyway, the problem here is that that they do not get published when they have been scheduled to.

I will appreciate some assistance on this issue.

Warm regards,,