Loyal customers say something’s changed - and not for the better.