Credit Card?

Hello. I got a question about credit card companys. Or why this is happening? My huband has had 3 loans. A truck loan which was a 3 yr loan that we paid of in 2. A personal line of credit that we paid on for 2 yrs that is paid off. And now he has one loan which is our house. He pays everything on time and is never late. Well I wanted him to apply for a credit card were I could put all our phone bill, internet, cell phone bill, power bills, insurance and ect on one thing where I could pay one bill than 10 small bills a month. Well the credit card compa denied him and I dont know why... They said that �the reason "Too few accounts with sufficient satisfactory performance ". He got approved for our house loan in Sept. Noone signed with him for any of the loans he has had in the past nor did anone sign with him for our house. His credit score was a 654 when we had it checked for our house loan. Can anyone tell me why they would deny him for a credit card??? Thanks