Hello:
We have a lengthy thread rearding the seating and cabin experience on UA's 747-400s that can be found in the forum FAQ:
Everything You Wanted to Know on Where to Sit on the 747
http://www.flyertalk.com/forum/showthread.php?t=393041
Please refer to that thread for detailed information regarding overheard storage in the upstairs cabin. Try a search for "closet" or "bins" within the thread.
In short, no, the overhead bins will not accept a 22" sized carry-on, but there is a closet that can be used.
Have a great trip!
FlyinHawaiian, Co-Moderator
United Mileage Plus Forum