If you have deleted some mails with shift delete key, you can't recover through Recover Deleted Items in outlook.
OWA can also help in this case . . . open OWA with below link & enjoy recovering. . .
http://(Exchange Server Name)/Exchange/(User Logon ID)/(folder name)/?cmd=showdeleted