Also, forgot to specify:
First yeast packet - brand new American Ale II, straight out the fridge - pitched onto (perhaps) too warm wort (though I'm wondering if just above 80 degrees is really "too warm").
Second yeast packet - nearly one year old Belgian Strong Ale - pitched 24 hours after...