I think there's also an element from us of admiration for someone who seems to not need processing time in the same way, who doesn't hesitate to say their opinion, and someone who always seems competant and in charge. People tend to like you guys socially and also look to you for direction. To some extent, the INFJs I know desperately wish they embodied those qualities. You seem like you have it all together.
I'm surprised actually at how many INFJs wind up with ESTJs or ENTJs but then get upset with the dynamic later because they are unsure of what the EXTJ appreciates about them, or they find them insensitive or they need more out loud processing to keep them from growing panicky when the ESTJ goes into their cave to deal with their problems instead of to the INFJ.
Thanks for this. I keep forgetting that we come across like that, to people. And you're so right, about the irony there. I hadn't made the connection before, but it really is the same thing; the ESTJ comes across that way because any serious doubts they may have are sorted out in their cave (which is a fantastic word choice

) So, since you've been in a relationship like that... Is it because you really do think, initially, that they are perfectly without doubt and in control? Is that where the INFJ's surprise comes from?
I wonder if there is a way around this if both parties have better knowledge of each other and what their needs are. Certainly I've learned that most EXTJ types would prefer me to respond immediately with exactly what I think, rather than filtering through it and waiting for my emotions to settle so I can try to ensure a fair and reasonable perspective. In fact, it seems it would be better to be wrong or unreasonable, but act matter of fact and sure about it than to burden them with upset or analysis after the fact.
Actually, in a situation like this, I'd be perfectly happy if you said "I'll think about it and let you know afterwards" - and then follow up on it. My INFJ friends sometimes respond in an argument with "I'll think about it", but because they never follow up with me, I usually assume that "I'll think about it" is their nice way of saying "You can never convince me of this, but I'm too nice to tell you that."
I would have never thought of actually presenting an ESTJ with the possible options for how I could respond to be supportive during difficult times, as sui explained. That's nice to know.
Oh totally! We love that sort of thing.

Guidelines
P.S. on a slightly related note... Even though it seems like most ESTJ clashes come from NFJs, I have been VERY confused by an INFP friend recently. Here's an example - this issue of her giving up chocolate temporarily.
INFP: So I've decided to give up chocolate for Lent.
ESTJ: But you aren't Christian.
INFP: Nope.
ESTJ: So... why, then?
INFP: I saw a TV special on Ecuador and how workers are abused there and one of the women on the special had given up chocolate.
ESTJ: OK. So, you want to help Ecuador by giving up chocolate?
INFP: Well... sort of. But I want to lose a few pounds.
ESTJ: Oh, ok. *is confused but gives up on asking any more questions*
At a study break, later that day...
INFP: I'm probably going to be eating a lot more candy, because of having given up chocolate.
ESTJ: But... if the purpose of your giving up chocolate was to lose weight, well, those sugary candies are actually a lot more unhealthy than chocolate. Especially since you only eat dark chocolate. Dark chocolate has some health benefits... whereas I don't think Starburst is good for you in any way at all.
INFP: It seems like everyone wants to get involved in this! It's just something I want to do.
ESTJ: *bewildered pause*
INFP: It's to see if I can do it.
Later...
INFP: *as if it was any other day* That chocolate chip cookie looks really good. I think I'll have one.
ESTJ: *can't take it anymore* You've been talking about this for so long, and now... I don't know! I don't know what I'm supposed to say here. Should I tell you to not have one? How much do you care about this??
INFP: *totally calmly* It's just one cookie. It's not a big deal.
ESTJ: But you said... But... but you were really serious about this no chocolate thing!!! I don't understand!
Later in the same meal...
INFP: You know, I think you're right. Maybe I shouldn't have one. I'll have a sugar cookie instead.
I HAVE NO IDEA WTF IS UP WITH THIS. It is probably the least logical thing I have ever heard of. And such a lack of discipline! I mean, I guess I did what I could? But what on earth did she expect of me - blind and unthinking support? Sigh
Well, either way, my point is that I get along with INFJs pretty well, naturally. But if this is what INFPs are like normally, I don't know if I could take it! I'd have to ask around at an Ask an INFP thread first...
EDIT: I should add that the whole situation with the INFP had been going on for a couple of days. Every day, the chocolate thing was something new. Or maybe it wasn't.

But yeah - it wasn't just me being easily annoyed.