I'm experiencing the exact same exception, but when removing a stub rather than creating one.
[6/17/11 13:27:30:448 CDT] 00000078 SystemErr R javax.transaction.TransactionRolledbackException: CORBA TRANSACTION_ROLLEDBACK 0x0 No; nested exception is:
org.omg.CORBA.TRANSACTION_ROLLEDBACK: javax.transaction.TransactionRolledbackException: ; nested exception is:
javax.transaction.TransactionRolledbackException: Transaction is ended due to timeout vmcid: 0x0 minor code: 0 completed: No
[6/17/11 13:27:30:448 CDT] 00000078 SystemErr R at com.ibm.CORBA.iiop.UtilDelegateImpl.mapSystemException(UtilDelegateImpl.java:287)
[6/17/11 13:27:30:448 CDT] 00000078 SystemErr R at com.ibm.CORBA.iiop.UtilDelegateImpl.wrapException(UtilDelegateImpl.java:743)
[6/17/11 13:27:30:448 CDT] 00000078 SystemErr R at javax.rmi.CORBA.Util.wrapException(Util.java:296)
[6/17/11 13:27:30:448 CDT] 00000078 SystemErr R at com.adobe.edc.policy._APSDocumentServicesManager_Stub.remove(_APSDocumentServicesManager_Stub.java:173)
May I ask how you managed to resolve this?