Default Verizon Galaxy S4 Issues. No Boot

I have a Verizon Samsung Galaxy S4 that, during an upgrade something went wrong and now will not boot up. It seems that the recovery is gone. It says on the screen:

Firmware upgrade encountered an issue. Please select recovery mode in Kies & try again.

I have tried the usual Odin procedures and they fail. And Kies will not connect for some reason.

I am at a loss on this one, I hope that someone out there has encountered the same issue and is willing to help me out.
Galaxy S4 - Stock
Galaxy S3 - Galaxy MOD RLS6 (retired)
Galaxy Nexus - Retired
Droid Bionic - Brought out of retirement for Girlfriend
HTC Thunderbolt - Retired
Droid X - Retired
OG Droid - Alarm Clock \o/