Why are people always feeling "honored and humbled" these days? I think they must be confused. Just feel honored and get on with your day.
Citation: I attended undergrad at Patrick's last employer, and worked indirectly with him in IT Services for a year. He really is fantastic in person.
http://ngrams.googlelabs.com/graph?content=honored+and+humbl...
Basically, the feeling is a combination of being built up, and honored, and as a result suddenly having a realization of how little you are.
In this story, a powerful, important person honored someone lower on the totem pole. This person felt honored beyond their deserts -- thus they also felt humbled.