A Linear Lower Bound on the Unbounded Error