I am having issues where data entry privilege set users deleting cannot records via portals.
I'm guessing that you mean that your users with the data entry privilege set cannot delete records from portals. Can they delete records at all? I didn't think that the default data entry privilege set permitted that. (And check the Available Menus Drop down setting for the privilege set. I see frequent issues reported here where the developer set this drop down to a setting that was too limited for what the user needed to do.)