"However, it is hard to imagine that interest rates would increase without a serious uptick in economic performance."
It's not that hard to imagine; what you describe is essentially Stagflation. You may consider it unlikely, but there are some known potential causes[1].
As I understand it, Stagflation happens when increased demand is less able to stimulate increased supply than one might expect.
As mentioned in [1], an oil supply shock could be a cause. That is not outlandish given the current instability in the middle east and our tense relationship with other oil producers (Russia and Venezuela). The US and Canada do produce a lot of oil, which may offer insulation, but I don't think that's necessarily a defense.
Another cause listed is tough regulatory atmosphere. For instance, if the EPA decides to strongly curb CO2 emissions, or misguided labor laws come into effect, or the healthcare system in the US gets even worse. Again, not outlandish.
[1] http://en.wikipedia.org/wiki/Stagflation
EDIT: reworded for clarity