Hi,
Looks there is an custom check exists while creating PR in your system.
This message is an customized message, do check with your ABAPER, regarding this issue he can debug and let you know why it is poping this message during PR deletion rather then creation.
You also check in SE91 giving ths message class and number and hit whereused list