I forget to mention, I did change the database to MySQL instead of the default Hypersonic. MySQL JDBC driver version is 3.0.15.
Are you using the same DB connection pool for something else in your application? If so, use a separate pool. There's no good reason to be running out of connections for the JMS PM. Configure your pool with debugging on.