Error ORA-604/1000

I'm running Oracle 7.3 on an UltraSPARC-2 with 512 MB of memory. I'm trying to be able to delete a record from one of my tables, but I quite often get the following sequence of errors:

        ORA-00604 error occurred at recursive level 1
        ORA-01000 maximum open cursors exceeded

The Server Messages manual suggests increasing the OPEN_CURSORS value for the server. The system administrator has raised this number to 1024, but that still doesn't solve my problem. Does anyone know how to solve this?

Alan Screen                    | Phone:  (416) 736-0900 ext. 287
Array Systems Computing Inc.   | Fax:    (416) 736-4715
1120 Finch Ave. W, 8th Floor   | E-mail: alans_at_array.ca
North York, ON   M3J 3H7       |         alan_screen_at_acm.org
Canada   (eh?)                 |         alan_screen_at_computer.org
http://www.array.ca            | "I'd rather be snowboarding!!"