It has to be something that you are doing wrong because mine follows a route perfectly.  In fact I went into the FMC/CDU LEGS page and changed my speed/altitude settings and VNAV followed that perfectly also.  I was very impressed.