Tomcat java.lang.OutOfMemoryError

Pessoal, estou enfrentando o seguinte problema:
Tenho instalado o tomcat 5.028 e o java 1.4, configurei a minha variável CATALINA_OPTS para os valores ‘-Xms512m -Xmx3072m -verbose:gc’ e pelo que me parece é que o tomcat nem chega a utilizar 50m e já ocorre o erro OutOfMemoryError, pois no log do tomcat aparece:

[Full GC 43906K->43904K(520320K), 0.6182780 secs]
[Full GC 43904K->43900K(520320K), 0.6180430 secs]
[Full GC 43903K->43901K(520320K), 0.6179660 secs]
[Full GC 43901K->43901K(520320K), 0.6188370 secs]
[Full GC 43966K->43927K(520320K), 0.6186910 secs]
[Full GC 43927K->43922K(520320K), 0.6206300 secs]
[Full GC 43923K->43923K(520320K), 0.6190830 secs]
[Full GC 43923K->43923K(520320K), 0.6174920 secs]
java.lang.OutOfMemoryError

Alguém tem alguma idéia do que possa ser?