You were "corrected", or busted? IF the instructor/evaluator can specify a value or provide guidance that says you have to have had EAI on, then I'd say he has a leg to stand on and you simply bank that info for later. But it sounds to me like his approach could have been more like "I'd use it because of xxxx in this case" rather than a directive stating that you were wrong for not using it.
Did you descend through that 3000' ceiling to get to that circling approach? If so, EAI probably should have been on and just left on unless RAT or whatever temp you use inflight exceeded your max value.
Another aspect of EAI is that high power settings associated with takeoff and climbout are much more conducive to engine icing than descent and cruising around at lower power settings. I'd bet that a G-IV doesn't require anywhere near takeoff or go around power for a circling approach, but a rejected landing or go around is something that you'd have to consider, and for that reason alone, I probably would have used EAI, given the surface conditions and the fact that I don't have a clue as to G-IV limitations. Incidentally, it would not have been required in my DC-8.
Either way, I stand with what I said up top: Unless you can be shown a set of values stating otherwise, being "corrected" sounds a bit overblown on the evaluators part (or overly sensitive on yours...:laugh

.
P.S. Chasmo was posting at about the same time. I agree wholeheartedly about using landing lights to help determine if I'm in "visible moisture". But, that's a technique, not procedure, and secondly, you were in a simulator, not in an airplane. Do newfangled sims these days simulate visible moisture very well?
