If the title contains non-ASCII characters, rst-adjust seems to use the size of memory of the title instead of its visual length. For example,
My §2
===|
where | is the cursor. Calling rst-adjust produces three more =s but there should be only two more =s.
I tried your example and it works for me. If the problem persists please get back to me by e-mail.