From PMEG:

> EK = “komenco de ago, subita ago”. 
>
> Plej ofte EK montras, ke ago komenciĝas. Ĝi montras la plej unuan momenton de la ago, ofte kun nuanco de subiteco aŭ neatenditeco.

The prefix has to do with beginnings of actions, often sudden, but not always. Hence, there is nothing wrong with *Mi eklernis Esperanton pasintjare*. 

SIDENOTE: PMEG compares *eksidi* and *sidigxi* saying that the former is more sudden and quick than the latter.