I'm having the exact same problem with 4.1 spent weeks with HP Support they saying re install but I think its a bug. I had the connection failure during testing a recovery plan and it did work .
Just tested SRM 5 and that looks much better, just beware of SQL and the SRM replication could only get it to work on full SQL install.