Even if not stellar (as you said), if you have (as I understood) RHEV on both sides, you could open a case for this problem to red hat if not already done.

Also, what kind of inter-connection is there between the two rhev environments? Which version of rhev on both environments?

Not a great contribution, I admit....

Gianluca