From message we can clearly see that the Out of memory was caused by running out of memory in perm space. The perm space is located outside the heap. I would like to mention of the fact that more permanent space is needed if additional applications are deployed or the complexity of the applications grows.
Can you please check increase perm size with the java config tool on all server nodes of this system.
-XX:MaxPermSize and PermSize
Check SAP Note 710146 - How to change J2EE Engine JVM Settings.
Also compare the settings for your system with the recommendations given in note:
1603093 - "SAP JVM 4.1 parameters NetWeaver 2004 and 7.0"
Rgds,
Himanshu