I have a 800+ FICO score and also pay off my credit cards monthly. I have 3.
Two of them reduced my credit lines. They said something to the effect that after reviewing my credit history they have come to the conclusion that since I rarely used more than 30% of my credit line, it was too high and unnecessary so reduced it.
