Po třech dnech ladění jsem konečně našel řešení:
Za určitých okolností byla daná třída ovladače v persistence.xml ignorována hibernate/c3p0 a kvůli tomu - stejně jako stavy výjimky - nebyl nalezen žádný vhodný ovladač. Abych tomu zabránil, přidal jsem do svého c3p0-config.xml následující řádek:
<property name="driverClass">oracle.jdbc.driver.OracleDriver</property>
Doufám, že to pomůže i ostatním :-)