A problem with removed game

Hi, I have a problem. I bought with my 2 keys a Batman AC from one trustfully trader(A) and I sold this game for Cs GO with some other trader(B). But valve removed Batman game from his library. He(B) wrote to steam support and they answered him this message: http://i48.fastpic.ru/big/2013/0620/a0/182a68ae0b1018030bf98fed13f654a0.png. After that they answered a second message: At the moment we can't do nothing about your game. But both trades were fair and trader(A) bought this game from store. What should I do? It's not my fault, but guy(B) wants from me a new batman game. Can someone give me a advice? Thanks. It's a my first problem with this and I don't know what should I do.