Hi Ollie,
I expect you have, but just in case - since these are "multi-stores" did you check each of the stores currencies setups to be sure that the non-working ones haven't had their parameters changed somehow.
when playing around you are correct the others work, and if you are on the main site, all those currencies work - so it seem to me to point to a missing parameter in the settings of those shops.
Lee