Lying, Stealing and Manipulation: When Nothing Seems to Work