The patch data is stored in the game client you would have to delete the whole 6gig client to remove a patch only thing thats deletable is your system settings wich is saved in ps3 save game folder. And seeing as you said you deleted the original p4 client then you deleted the old patch aswel. so i have no clue what is wrong.