原因

rubyでdate型をハッシュのkeyにした時にto_sされて消えてしまうのかもしれない

date型を文字列へ変換したい時にはフォーマット指定指定したほうがいいかも

対策

to_sできる？
日付を文字列に変換するのはあまり得策ではない

strftimeでフォーマット指定すべき

#  マニュアルのdeleted_atをフォーマット指定してフォルダとの値を比べる
deleted_datas = []
delete_users.each do | deleted_user |
  format_date = (deleted_user.deleted_at).strftime("%Y/%m/%d %H:%M:%S")
  deleted_datas << deleted_user if folders_date[format_date].blank?
end

まとめ
deleted_atの見比べする時に「T」が抜けて値が違うからエラーおきてました
もしもっと良き方法があればオシエテクダサイ