Incorrect Lower Bounds for Path Consistency and More