This can be caused by orphan records in the P6 database, so P6 believes that a user is using the project. I would recommend you to run the background jobs and cleanup your database from orphan records. Then try to delete the project again
Thanks a lot for the reply. Will try.