先生に「全然大丈夫ですよ」と言ったら「日本語おかしいですよ？」と言われました...

んん～、すごい攻めですねぇ～！
じゃあ、先生に「全然大丈夫じゃないですよ。」って
言ったら良かったのかねぇ...
それか「全然大丈夫じゃないじゃないですよ。」とか？
んん～日本語って全然難しい～ねぇ。
あれ？ ボク日本語おかしいですか？？

確かに私もその表現は気になります。
実際に使うこともありません。
しかし「全然、平気です」や「全然おいしいです」というのも
間違いではないと言うのが一般的な結論のようです。

①先ず文豪・夏目漱石。
『坊ちゃん』にある「一体生徒が全然悪るいです」という表現。

②次に小説の神様・志賀直哉。
『暗夜行路』にある「結婚の問題は全然僕に任せるという愛子の言葉を」という表現。

いずれも単なる肯定の強調「とても」ではなく、「すっかり」とか「すべて」という意味で使われているとされています。
（漱石の場合は「すっかり」ではなく、「とても」と読めなくもありません。）

別に権威主義でこんな例を書いているのではありません。
最初、私はこういった表現を「最近の言葉の乱れの一つ」と思っていました。
ところが肯定文につなぐやり方はけっして「最近の表現」ではなく、かなり昔から使われており、通用していたようなのです。

私としては「すっかり」とか「すべて」という意味で肯定文につなぐのならまだしも（小抵抗）
「とても」という意味で使うのにはかなり違和感があります（大抵抗）。
漱石の表現「全然悪るい」もそうです。

私は海外で日本語教師もしていますが、
よく生徒が「今日は全然寒いです」いう作文を書いてきます。
その扱いをどうしたらいいのか。
実際には「完全な間違いとは言えませんが、『とても』とか『たいへん』を使った方がいいですよ」と指導するようにしています。
日本語能力試験などの準備をしている生徒は「試験で書いたら×ですか」と聞いてきます。
返答に困ります。

なお、広辞苑も含め、最近の辞書はほとんど俗語としてこの肯定文につなぐ表現を認めています。
ちなみに広辞苑の例文は「全然同感です」というものです（！）。
他の辞書も同様で勝負（？）はついているようです。

しつこいようですが、にもかかわらず私は抵抗があります。
質問者の先生もそういう方のお一人だったのでしょう。

「全然大丈夫ですよ」は「全然大丈夫ですよ」
「全然、正しい」表現です。近年あまり使わなくなったというだけ。

「全然」には元来否定する言葉が続きます。

全然できない、全然わからない、全然だめだ、全然足りない、全然不安はない、云々・・・

「全然オッケー」、とか、「全然大丈夫」、というのは、
「ちっとも大丈夫」、と言うのと同じようなものです。

しかし、通俗的に、「非常に」とか「とても」という意味であなたのように用いる場合もあるようです。
こうやって言葉の使い方が変わっていくのが正しいか間違いかどうかはわかりません。
これが２０年後とか３０年後に一般的に使用されるようになれば、「正しい」ということになるかもしれませんが。

全然というのは本当は

全然○○ではないと言うように使う言葉だからだと思いますよ。
http://dic.yahoo.co.jp/dsearch?enc=UTF-8&p=%E5%85%A8%E7%84%B6&dtype...