This has been going on for years! Searching contacts never works!

e.g. I have this in my Contacts: PWong@Seascapes.com, name: Peter Wong. 'PWong@Seascapes.com'; 'Peter Wong'; Peter' or 'Seascapes' don't return any results. Please help.