1.Even though the MD5's are correct, downloading the file ONCE more won't hurt.
2.Make sure not to rename the file and place it in External SD as is.
3.I know you're NOT rooted and 100% stock, but checking if you're somehow rooted also won't hurt, you have to be 100% stock for this.
4.Reboot back to system after each "cache wipe"
5.Make sure SD card isn't full or doesn't have any more updates in its directory.
If you try any of that tell me how it goes, i'm sorry you soft bricked, but like you said thanks to Matt's utility you're phones back to life