Among all the massively multiplayer online games out there, with their respective learning curves, EVE Online perhaps has the deserved reputation for being the hardest MMO to get a grasp of. Much of that confusion is because the game itself is such a departure from your standard fantasy MMO, in almost every respect: open world/single server, PvP can happen everywhere, a harsh setting, and a UI that's a far cry from anything a player has seen in World of Warcraft.
The EVE in-game tutorial has been revamped a few times in order to make it easier for new players to get a handle on things. What is currently offered is a noticeable improvement over the tutorial of a few years ago, but CCP Games is in the process of completely reworking a player's first steps into the game's setting of New Eden. EVE Online developer CCP Fear's latest blog is, in his words, required reading for anyone interested in the game, new player or not. He says, "I want to get one misconception out of the way. This blog *will* concern you and everyone else. If you have played for a year, 6 years, 3 months or a week, you will want to read further than this. Chances are there will be changes that will affect you!"