@My_Balls_Itch, your problem is no unique. Various other threads on this forum discuss it with various solutions. It may pay to search and read what everyone's said.
Do you have CFW or do you use a dongle to JB?
I had the problem and the only way I could solve it was to remove the HDD from the console and format it externally.
My theory is it's caused by a BM not deleting the data correctly so you end up with corrupted data that cannot be deleted.
One way to avoid it or lessen the likelihood is to use the same BM that you used to rip or install the game to delete it. If on 3.41JB, you need not only the same BM but also the same payload.
I had the problem on 3.41JB which forced me to delete everything I had when I upgraded to CFW. Since then I've deleted two games successfully by ensuring I used the same BM.
Hope this helps somehow.
"We all agree your theory is crazy, but is it crazy enough?" - Neils Bohr