Your first interpretation is correct, I think.
'Lost on me' - although syntactically the same, is much more informal, and therefore much less appropriate when used with the rest of the sentence, which uses 'elegant' phraseology!
(Sorry - is my answer too complicated?)