I disagree.
Search is a Physical power that is used to search for physical things.
To use this power the critter must first have actually seen the physical thing he is searching for.
Unlike other physical powers this power can also be used from the astral plane, but the critter must still have first actually seen the physical thing he is searching for.
From an astral signature, search for the astral signature's owner -even before the critter have yet actually seen the magician- does not seem to be a valid scenario if you ask me.
The supported way to track down the responsible magician from only having an lingering astral signature would be to resolve it according to astral tracking rules. If you don't even have a lingering astral signature to originate from (and just remember the astral signature from memory from identifying it a few days earlier, for example) then you can't really track down the owner at all.