rsclmumbai
Did you check the System Logs for any Mail Fetcher errors or anything related? Can you post the example email's headers? You should always censor any sensitive info before posting; keep things where we can still differentiate addresses, etc. though.
Cheers.