Nando's not child friendly

We often eat out as a family. We are a family of 4,we have 2 kids. A 4 year old and a 13 month old. When we eat out our 4 year old eats a MacDonalds happy meal and all restaurants allows him to do so as the wife and I order from the restaurant we visit. All restaurants accommodates us including Nandos blackheath where we had eaten on many occasions...until the past Sunday. We walked in as normal with my sons MacDonalds and we sat to order, we were told that the child couldn't eat his MacDonalds there. We mentioned that we have come in before and it was not a problem previously. We were asked to leave. I think they may have been too busy so they could afford to lose us. We immediately drove to another Nando's and they gladly accommodated us. If this is how all the new Nando's concept stores are going to treat their regular patrons then I rather go to another restaurant or not support specific Nando's stores. I don't understand how it can be allowed sometimes and then not be allowed at the very same store when they are busy. You can draw your own conclusion.