Jeroen,
Yes, the procedure cache configuration was HUGE...
Apparently, resetting it has fixed the problem, however, it is important that Marcin report this discrepancy to SAP Technical Support as the configuration parameter ironically works on an earlier version of the software.
Regards,
Jean-Pierre