Its hard without knowing what type of shop youre referring to but it might be health and safety related if they sell food? Maybe theyve been hit with a fine or something recently.
Its definitely not common but at the same time im sorry your dogs now not allowed somewhere they previously have :(