If I withdraw money from my 401k early for educational expenses (i.e. tuition), am I still subject to the additional tax?

Yes, unless another exception applies.  The penalty exception for higher-education expenses only applies to distributions from IRAs, not to distributions from a qualified retirement plan like a 401(k).