I don't think that ccleaner took care of that folder too, I suggest you to follow my instructions and do a fresh reinstall of BSplayer.
BTW can you tell us which are the filters used when decoding those problematic videos (with the movie loaded in BSplayer -> right-click -> Options -> Filters -> Advanced)?
Probably the problem doesn't lay there, but who knows
P.S.
I tried to rename the movies and subtitles by using the same names as yours, but here I have no problems (since the movie files have not hebrew characters)