小学生か中学生だったときに親に指摘されて辞書ひいたけど、そのときには既にこの用法は載ってて「まちがってないじゃん」って思った記憶がある。僕は全然「全然OK」に違和感を感じないので、なにがおかしいのかわからないし、普通に使ってしまう。