I had the same issues as others and went and deleted my CACHE files located at...
drive / users/ user name / appdata / local / blizzard
drive / users/ user name / appdata / local / battle.net
This applies to windows 7 users..
I am able to restart the tutorial process.
Hope this helps people out
Followed these steps and was actually able to get into Illidan and win. I am finally out of the tutorial now but unable to play "Play". But I am able to use Practice.