Delete PSA Issue

Hi, When we try to delete our PSA we receive the following errors with no good context.

- DDL time(___1): ........69 milliseconds Message no. DA093

- Delete request REQU_4DF2URKNZGH72J8Q8QQCIW79Q from PSA 2LIS_13_VDITM_BA: Error - subrc: 2 Message no. RSM1156

When we run the RSAR_PSA_CLEANUP_DIRECTORY Program we get the following:

- PSA: 2LIS_13_VDITM_BA Version 000 DB-table /BIC/B0000121000 already deleted

Message no. BL001

- Request already deleted on database:REQU_4DF2URKNZGH72J8Q8QQCIW79Q, Created on:20090408 Message no. BL001

Can anyone help me get past this PSA Delete Issue?