Everything Easy is Hard Again