Frozen foods may last indefinitely, but that doesn't mean they're always totally safe. This became abundantly clear following a large frozen chicken recall.