You'll all be relieved to know that I placed them in a warm room for a few days and cracked one open today. Tastes good!
Deffinitely been there. I've had some brews, using the EXACT same strain of yeast and roughly the same gravity, that seemed good at 2-3 weeks and improved only a little with time. I've had others that were frankly bad (I don't mean actively disgusting, I just mean dull, lifeless, off) at 2-3 weeks that after another 2-3 weeks were frankly pretty good.
My recent Rye APA falls in to that. At 2 weeks it was mostly carbonated, but just tasted bleh. Another week and it seemed a little better. At 4 weeks its actually decent and now roughly 5 1/2wks on it is decent.
This being my 3rd Rye beer (as opposed to using just a little rye in things) I think I've come to the conclusion that I am just not a huge fan of "big" rye taste in a beer, but it did turn from a beer that I thought I just might dump, or only use in cooking, to something that is drinkable and fair, if not exciting. Probably my fault though with the hopping. I was using fresh Amarillo (1oz) as well as a BUNCH of ancient cascade (not properly stored, a good year old).
So the IBUs and flavor/aroma of the hops is much lower than what I had planned. Was shooting for around 45IBU...tastes more like a 30IBU beer and I notice zero cascade flavor or aroma, only amarillo.
So I'll probably give a Rye APA a shot ONE more time, with fresh hops this time and I might even go higher on the Rye (I used only about 25% Rye, I'll try more like 35% next time).