i tried the disk utility and it did not change anything.
That as a test, not a fix. Did Disk Utility report any disk errors?
Corrupted photos can be both edited and exported. They even look different once exported (still corrupted)
That is a typical JPEG corruption, the way it looks. The image files have not been downloaded completely, or parts of the JPEG cannot be read because of a problem with the file or the disk, for example bad disk blocks. There is no way to repair the damaged files. It is a pity, that you deleted them from the iPhone. ou could try data recovery software on the iPhone. But this kind of software is expensive. Try to find a software that has a free trial version, so you can see, if the images can be recovered before you buy it.
The next time you import photos from a card or your iPhone do not delete the photos directly when importing, sight unseen. Wait, until you have checked the, if they can be edited and exported, and have made the first backup. Only then remove them from the device. It is safer.