Okay. ...
There's no mention of it in 'recording hiccups'.
I used the "set wishlist" option to have Tivo set it up itself, which did include the accented characters, which also did appear in the title as broadcast.
"DéjÃ* Vu" didn't work but "DEJA VU" did. (I set up another wishlist whilst the film was still on and it picked it up fine

)
I cannot post any screens as I have deleted them.