Two things you can try:

1) Reset the View by going to (from your Outlook Contacts) View...Reset View. Then, try again.
2) Exit Outlook, then restart with the command line switch "/cleanviews". See this article for more help on how to do that: http://office.microsoft.com/en-us/ou...001003110.aspx