I had that issue with PNC when I used them. For some reason, PNC got declined a bunch. It never showed up on my bank statements or credit reports. It was never because of my balance, it was because of PNC. losers.
I no longer use them. What a shame...