I hav found some expensive tyres can do that - you can spend ages reseating the tyre, pulling, pushing, tugging, swearing but it is futile. MTB tyres seem to suffer from it and althoiugh yu may feel it on the road, it is not noticeable off road.
I cannot give you any figures as to what is unacceptable.