We solved this by deleting cache on server.
\Microsoft Team Foundation Server 2010\Application Tier\Web Services\_tfs_data
Find all folders named with random GUID sequence and delete those folders.
Everything should work now except you need to delete folders each time you add new iteration. Not sure why but in most cases when new iteration was added we needed to do this. Probably some bug in TFS.