Following on from Mallow's thread, I took the advice on the thread and returned Ds's Geox shoes to the store.
They replaced them straight away, checked they were still the correct size and said if there were any problems in the next 12 months to return them.
I'm going to be buying Geox shoes for the Dcs regardless of if they like them or not from now on!