For anyone else with the same problem. This advice solved it for me…
Login to you icloud account on the web and check to see if there is a Trash folder (folder icon ) separate from the normal trash folder (trashcan icon). I deleted the trash folder (icon) and everything in it. Then I deleted everything in the trash(can icon).
