I moved from office 2003 to office 2010 (via office 365)

I have 5,000 contacts

When I try to change the current view of my contacts folder to one I like it says "there are no items to show in this view"

When I change it back to the old view they are all there, in fact contact search box also says so.

any thought!