For what it's worth, I've removed the passphrase from the key and the issue persists. The new key still works with other applications including the regular Terminal. The only thing that I can think of that might be different about my key and a "typical" key is that mine is a 4096 ...