The declines can really be out of left field sometimes. As I mentioned elsewhere,I now make a point of always having a backup.

I've had a card that routinely has very large travel expenses in multiple countries turned down for a $20 gas purchase when traveling domestically.