Bad trades like this and so many others I see on here and on other places tells me that it is becoming harder and harder to trade btc for fiat and vice versa, I think this is a real problem, someone told me the other day that even cash deposits through bank accounts and wire transfers can also be charged back if someone really wanted, though they are not as easy as paypal.

Can't you get some sort of document from your bank (if you don't already have one) which does not reveal your sensitive information but just enough to prove that it was you who sent the money and it was your bank account?