Rollback entire changeset is saying there are no changes to rollback

Are these changes made by another user? If so then this might apply:

make sure you Get Latest Version of the files first otherwise you will receive a "TF204003: No changes to roll back." error

Community content from http://msdn.microsoft.com/en-us/library/dd380776(v=vs.100).aspx