The reason was f_max_speed was set to sv_maxspeed instead of pEdict->v.maxspeed of the bot that is updated by the engine. This seemd to work ok with CS 1.6 but was obviously broken for CS 1.5