Regarding this whole thread:
This is obviously long after the fact, but FWIW, I could have written the original post. That was exactly my experience, right down to getting two packs of bio-spira from two separate stores.
Both stores were refrigerating the stuff but they informed me that they both got it from the same distribution and delivery guy, as both stores were within a couple miles of each other. To me this indicates a possible culprit: poor storage during delivery.
I never figured out what the problem was. I had used Bio-Spira successfully in the past, so I'm still not sure. Either way, I bought some cycle fish and some gravel from an established tank, and did it the long way.