Considering the price of this Immunity (3 Refresh; 8 Physical Immunity - 5 for the Catch) I would take the approach that any attack, maneuver or block using mortal magic against this target just fails. Or fizzles. Or whatever. Regardless of how it is phrased or set up.
The only thing I would allow would be indirect uses of magic against a target with this Immunity. The most obvious method of doing this would be, as many have said, through creating and then compelling / invoking scene aspects. An Ogre, for example, could see through your veil. But, you could kick up a dust storm or something to obscure your whereabouts. You wouldn't be able to knock him down with a force push evocation. But, you could use that force push to knock over a bucket of ball bearings (probably have to drop a Fate Point here... but hey; life ain't fair!) to create the scene aspect "Unsure Footing".
But, anything that is a direct roll using magic against the target, Immunity kicks in.