Welcome to the forum, Nathan!
I typed "dpkg configure" in the Mint forum search box and came up with numerous hits. One of them was
viewtopic.php?f=90&t=12670&p=78685&hilit=dpkg+configure#p78685 . There are several other threads if you want to read through them for further research. Perhaps one of them will be exactly what you need.
Of course, in the end, if all else fails you know you are able to do a clean-install. Sometimes that is necessary.
I have gotten an ISO from the University of Crete before. Everything worked fine, but I pretty much always prefer a torrent file. One rarely, if ever, gets a bad download via the torrent. That is something for you to consider, as well. I have Mint 5 seeding the torrent right now to help out others who need it. Have fun!