Mozilla Connect

Even more: if I would exit fullscreen mode and then go back it doesn't reorder my tabs anymore.

I do encounter this issue as well. Quick fix at least for me is to exit fullscreen mode. For some reason it keeps reording tabs only in full screen mode.