How would you categorize email subjects to find similar emails?
As per your problem and the description, I'll suggest you to try Text Mining - Bag of Words approach. I did something similar using the same approach and it was really helpful.

More details about the approach are here.

Give it a try. Cheers!