В общем, все оказалось проще, чем мы думали. Написали OSS-сообщение в SAP. Нам ответили, что есть нота 1340014 от 11.03.2013, которая решает данную проблему.
Вкратце, необходимо в настройках рабочей книги отключить свойство - Активировать перетаскивание. После этого проблема с 1-ым символом в кириллице исчезает.

Workarounds are provided in the note 1340014:
1. The issue appears only when the drag and drop functionality is
activated in BEx Analyzer (Workbook Settings dialog -> Allow drag
and drop). You can try to deactivate the drag and drop functionality and type your text in the cell. The characters will all be correct
then.
2. The issue appear only when you select a cell and start typing text
without first setting the cursor focus within the cell. You can try
to double click in a cell and start typing. The characters will all
be correct then.
Please understand that the fix need to be provided by Microsoft.