I can confirm the issue appears with those two commands. I forwarded this report to the Emacs bug tracker.
Regards, Nicolas Goaziou writes: > Hello, > > Thibault Polge <thiba...@thb.lt> writes: > >> With visual-line-mode and org-indent-mode activated, C-a and C-e >> misbehaves on indented text blocks. C-a and C-e sometimes start jumping >> over lines (ie, go backwards or forward one extra line) and sometimes >> even reverses direction (C-e goes backward). I can reproduce this from >> emacs -Q with builtin Org 8.2.10. The issue can also be reproduced >> without enabling org-indent-mode, although it is much less severe >> without it. > > C-a, aka `org-beginning-of-line', merely calls > `beginning-of-visual-line' when Visual Line mode is active. Would it be > possible that the bug lies in that function? I.e., could you try > reproducing the bug just calling `beginning-of-visual-line'? > > If my assumption is true, you could report the problem to Emacs devs > instead. > > Regards,