long initial delay followed by “Can't open display” for ssh X forwarding

Question

I am experiencing a strange delay, on the order of a minute, when starting even trivial applications (think: vim) over an X connection tunneled through ssh.

If the applic