There's still a bit of a mystery here as to what exactly failed, but the gist of the problem was that when you submit a suggested edit, we also create a review task for the Suggested Edits queue. That bit timed out on SQL insertion, and it looks like that caused a bit of a chain reaction where you edit was submitted but nothing really knew about it... except for the bit that checks for existing pending edits on submission of another one.
I manually inserted the review task and approved it, so things should be in a reasonably good state now. I'll make myself a note to look into failure scenarios here to make sure that failures in the middle of the submission process don't end up in similarly weird states in the future (if possible).