Nach drei Tagen Debugging fand ich endlich die Lösung:
Unter Umständen wurde die angegebene Treiberklasse in der persistence.xml von hibernate/c3p0 ignoriert und dadurch - wie auch bei den Ausnahmezuständen - kein passender Treiber gefunden. Um dies zu verhindern, habe ich meiner c3p0-config.xml folgende Zeile hinzugefügt:
<property name="driverClass">oracle.jdbc.driver.OracleDriver</property>
Ich hoffe, es hilft auch anderen :-)