the unreliable gameplay is mainly on steam. if you go play aoe2 on voobly, the lag basically disappears and feels smooth as butter.

If you own the hd version, there is a patch to freely convert it to voobly.