How do I restore deleted items in SBS 2003?

We are using SBS 2003 with Exchange. I was asked to recover (hard) deleted items for a user. First of all I tried selecting the Deleted Items folder>Tools>Recover deleted items but this was empty. I then checked in System Manager and the Storage limits were configured to 30 days but in Active Directory these were overridden to 0. I have also checked the registry entry on the local PC as per Microsoft KB 246153, e.g. DumpsterAlwaysOn, etc. and it was already configured correctly. However, there is still nothing in Recover Deleted Items. Is there any other way that this can be done either on the server or the local PC?
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

If you have a Backup of the Database in Exchange Server then you can use that.
You will have to create a Recovery Storage Group.
Then Restore the Database to the RSG and from there you can merge the Data for this user. 
AcehobaAuthor Commented:
Thank you. The problem is that while there is a back up, this is only taken once a day in the evening. The deleted emails were received and deleted prior to the back up being run.
If the Mails are not there in the Recover Deleted Items and the Backup was taken after the Mails were Deleted then we wouldn't be able to do much in this case.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
AcehobaAuthor Commented:
I do not know whether the solution is complete.
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.