I just got a couple of these too from my K Rogers, here's the notice though. "Previously frozen for your safety" on the package in small print. No big deal if you are going home to slap these on the pit. I'm just not a fan of frozen thaw, frozen thaw teeter tottered meat.
Usually I can ask the meat dept mgr to bring me some that are still in the freezer, or sometimes find them still frozen as they'd just been put out. At least at my local Kroger. They just take directly from freezer to display case.
Around here, Krogers BBs and spares are enhanced. Just so people know to check.