So I skipped your first suggestion and just reinstalled wrobot but the problem kinda persists.
I cleared the wow cache, reinstalled wrobot, started, set fight-class and gather profile, bot gathered 3 herbs, then wanted several times to run into a tree. Stopped bot, walked a bit, restarted bot and now my toon stays at the same position. Are there any issues with path-finding currently?