Question, are the older emails contained in subfolders or the root of the deleted items folder?
There is a box in the retention policy rules to include sub-folders. If this is not checked the subfolders will be ignored.
Also have you checked your deleted items retention time?
Discuss This Question: