As Mike-san wrote, that's because of the etymologies of those words. "Gozaimasu" is a polite form of a subsidiary verb "aru", thus, "ohayō gozaimasu" originally means "o hataku aru (lit. it's early)". Whereas "konnichiwa" is from the begining of a sentence "Konnichi wa ohigara mo yoku(Today is a good day)", "Konnichi wa yoi otenki de (Today is a fine day)", "Konnichi wa gokigen ikaga desu ka (How are you today?)" or like that. "Konnichiwa gozaimasu" literally means "There is something today". It doesn't make sense as a greeting. That's the reason.