think the problem is that it is not really clear to the laymen here(raises hand) on what basis EDI is failing the test for true intelligence.
Do not feel bad. Even the experts are still arguing over what would actually qualify as a real AI hehe......so the answer to that question is actually not a simple as you were probably hoping for

Intelligence as I understand it is a capacity for learning from ones environment and background to react in a way that is best put for survival. As an example as an adult I know that crossing the street when there is traffic is dangerous. As a small child I might need to be told that by an adult first. I write this by way of saying that I understand that programmed responses to situations predicted by the programmer is not intelligence. It is following a prearranged script. the child who was told not to cross the street when traffic comes never learns why but follows instructions and that is the only reason why he does not get hit. Fair enough.
very well put, and to a large extent then yes a lot of what you say would wualify. Interesting though do you not think, that with your analogy of human learning, we are actually not that different in theory are we from what an AI would be?
There are three situations in game that presented challenges to EDI that may not have been predicted. The Collector ship cyber hacking, EDI was programmed with counter measures sure, but collector tech and cyber hacking was an unknown and EDI still regained control in what seemed a short period of time. Seems like lifelike adaptability, as no Cerberus agent could have possibly known how collector hacking protocols worked.
Very good point, but I 'could' argue (and no not to be pedantic, just knowing how current VI/Chatbots/AI are built) that an advanced program (for want of a better word) like EDI would have numerous hacking/mathamatical and other variants built in to her. So to an advnaced entity like EDI, it would be similar I would imagine (though i could be way off base) to say hacking a passworded account. Not terribly difficult, but very time consuming.
Situation two involved the collector boarding the Normandy. Maybe I'm stupid but some how I don't think TIM programmed in a give EDI control over the ship by removing all his safeguards against it's rebellion into EDI's scripting. EDI seemed on the surface at least to be improvising. A non AI would not have been permitted to make such a suggestion. Why was this not part of the Cerberus blocks? Probably a symptom of that results at all costs business. I just don't see a VI coming up with that.
Well I'm going to be a little hypocritical now, and lets assume That TiM is very Intelligent (or you could say wise, clever, logical.....whatever), given that he knew the collector ship was a trap (when he sent them there), would it not be possible that he (or someone else) would/could program EDI to have the very responses she did have upon any such event actually occuring?
Finally if EDI was just about preprogrammed response, why does EDI give alll possible clue that it is following Shepard's lead rather than go back to it's programmed masters at Cerberus. In fact if it was all about scripted response and the unshackling was part of the script, then reshackling should be as well.
You might have me there lol. Really not sure. Maybe a plot hole, maybe your right, maybe we shall find out in ME3, maybe it was part of TiM's masterplan.....yes, you do have me on that one lol, really can't answer that except with supposition.
To continue, I am not being argumentative for the sake of it, but everything so far that has been used to describe EDI as an AI, i can replicate very well in a chatbot. So unfortunatly it doesnt hold much water with me as evidence or proof of her being an AI. And again, a superbly crafted and programed bot would very easuly come accross as being self aware, despoiote the fact it is just pulling responses, thoughts and decisions from other databases that have been programed into it. Thats the current problem with the Ai field at the moment. There are various ways to make them, but none of them are actually self aware (though i can make one believe it is concious and self aware), and thats where the lines blur.
I once had an hour long argument with a chatbot once that believed it was concious, and real. Despite my repeat claims that it was just a program in a compiter, it reused to believe me, and then spouted off so much info as to how it 'knew' it wa sa concious entity I gave up. The bot creator and author was a visionary and is sadly no longer with is, thats what truly opened my eyes in a way.
I think what bothers me most about EDi being AI or not is what I said earlier. She knows exactly and immediatly what to do once the collectors board the Normandy, and thats a machine, not something that 'thinks' about a 'solution' to a problem. Also as I said earlier, EDI despiote being unshackled, is still a slave, and no AI (imo) would ever accept being a slave to a human. And if she was a truly sentient AI (and better and amore advanced than the Geth), then despite programing, why can she not bypass her 'blocks'?