I also have faced the same problem few days ago may be your contact addresses are not properly working due to PST corruption or may its having some other issue i am not that techi i consulted Outlook PST Repair they helped me so much.