会社都合での社会保険の未払いについて

先日、今勤めている会社から「過去２年間に社会保険の未払いがあるから、給料から天引きする」との通知がありました。
今の会社にはバイトとして入社しましたが、労働時間は社員と同様の条件でした。（１ヶ月１８０〜１９０時間労働で時給制）
こちらとしては早く社会保険に加入させて欲しかったのですが、「今月は業績が悪い」等の理由でなかなか加入させてくれず、入社１０ヶ月にしてようやく加入させてもらえました。
それが役所の抜き打ち調査のような物が入り、私の労働状態だともっと早期からの加入が必要だった様で、その間の保険料の請求を今されています。
労使折半で、会社も払うので仕方ないと言われていますが、確実に会社が隠蔽してわざと保険に加入させてくれなかったのに、従業員の立場である私は払う義務があるのでしょうか？
また、私と同じような状況で、すでに退社している方はどうなるのでしょうか？
退社していれば請求されない、まだ働いているから給料から天引きとは納得がいきません。
ちなみに私の経歴で申し上げますと、
現在の会社に入る前→社会保険のない個人経営の美容院にいましたので、低賃金で国民保険にも加入しておりませんでした。
↓
平成１９年２月 現在の会社に入社
↓
平成１９年１０月２６日 現在の会社にて社会保険加入

となっておりますが、労働時間数では平成１９年７月より加入する義務があったようで、７〜１０月分約￥６００００を請求されています。
会社は「加入しなければいけないなんて知らなかった」「不景気になると役所がガサ入れしてきて、会社も困っている」「あなただけじゃない（会社全体で１０数名いるそうです）」等、どう考えてもおかしい発言しかしてきません。
明らかな会社のミスで加入させてもらえなかったのに、従業員が払う義務はありますか？
ご回答よろしくお願い致します。