Help! PL*SQL v1.0.35.2.1

Hi everyone!

	We are running ORACLE v6.0.36.1., PL*SQL v1.0.35.2.1 
	on SCO Unix 3.2v4.2.
	A PL*SQL program was working fine on the production release of a 
	software product.
	The program is deleting 1000 records from a table and committing
	them. This deletion process is in a loop.
	This program is working fine on the existing release of a product.
	For a future release of this product we went from SCO Unix 3.2v4.1 to
	3.2V4.2. This was only major change.
	Now in the new release, the program hangs for hours and then bombs out
	with these errors.
	ORA-06503: PL/SQL: error 0 - Unhandled exception
	ORA-01562: failed to extend rollback segment(id=2)
	ORA-01547: failed to allocate extent of size 2560 into tablespace
	'TEMP_DATA' which was raised in a statement starting at line 20
	ORA-06503: PL/SQL : error 995 - Unhandled exception #- 1562

	I have looked into the ORACLE error codes and messages manual, but
	I can not increase the size of the tablespace which that manual
	recommends.	
	I tried to commit 100 records deleted at a time and the program worked
	fine, but it took more time to finish.

	Any suggestions to tackle this problem would be gratefully appreciated.
	Pl. respond by e-mail to rajul_at_netaxis.com
	Thank you very much
	Raju Lokhande