Imperial wrote:

It is respawnable, the spawn time is just rather long and if you enter the building when another probe is out there you're pretty much out of luck because there is no way to tell if you're waiting for it to respawn or if it's in use.

Bring up the full map and look for the little blue icon that represents the probe droids location.