I have been deadlocked too on my first PG election.
They had to wait 20 years before they could call it again, and it was to my benefit at least because 4 other factions had coalized against me and I could not have won the election alone despite being the nearly ics-ing Hive.
In the first election it was PK against me. I wanted to be generous, and I said him that I would have not conquered his HQ with the EG, only if he had called the election and "managed" anyhow to get me governor. I didn't want no excuse: he just had to bribe the other players on my behalf to get his HQ (and his life) safe albeit at my permanent mercy.
Of course, he had the alternative to get elected himself but that would have given me the excuse to wipe him out (I had that illusion that I could have played the "nice and merciful tyrant", what an oxymoron, and what a moron tout-court).
I didn't make him smart enough to self-obliterate his HQ (destroying the EG for the rest of the game!), and the others opted to use the numeric opportunity they had to deadlock the election (like if that would have stopped me from pusuing the Pk eradication anyway

).
I won as SL in the end anyway...
(of course, I am talking about an all-human pbem, although this forum rather than strategy should be called "tactics which only work against the dumb AI"...

)