Sounds like the stereo is just losing power and starting back up because the hello message shows up when the radio is turned on doesn't it?

Probably just a loose power or ground wire or maybe as Tuscani01 said, a loose fuse. Does it tend to happen over bumps?