That sounds like 1366x768 doesn't work on raspbian (the scrambled display should be showing a dialog saying "do you want to keep this resolution" which is timing out and putting you back to the old resolution)
Can you confirm that it still fails with latest firmware (using rpi-update on raspbian).
Assuming it does then this is a firmware issue rather than a kodi issue and reporting it here would be best: