On speaking to HP support and being in the throes of testing this, it would appear that even if the Exchange is backed up using the integration agent, you can still restore the edb files to a temporary location without having to restore the database back into Exchange.
The issue we had with the target client not appearing was fixed with a restart of Data Protector services
Thanks for the replies, hope this helps others too