To install OMNIBus 7.3.1 probes and gateway on 7.1 base, you need to install the OMNIBus 7.1 fixpack that's later than Interim Fixpack 8, then follow my previous blog entry:
if 7.1 fixpack is not installed you will have no problem installing probes/gateways, but you will get following error: