The Utility Umbrella is stated to ignore rain and sun based effects. Therefore I believe it should work against the Primal's effects. When the holder uses the Utility Umbrella against Desolate land for example, the Pokemon is allowed to use water type attacks and in Primordial Sea the Pokemon should be allowed to use fire type attacks.