I returned it to HRO, and they sent it back to Yaesu for repair (still under warranty). Got it back a week or so later and it worked fine.
Fast forward to today. Came out to my vehicle to find it on and scanning (deja-vu). This time it turned off and back on OK, but there was a bunch of noise on every one of the preset memories, like the squelch was too low (but I hadn't changed anything). Tried to ker-chunk a few of the local repeaters, nothing.
I guess I am going back to HRO tomorrow. I have no idea what Yaesu did to fix it the first time, but the service paperwork mentioned 'replace' on a few unknown (to me) components. So I dont know if this is a lingering problem from the first issue, or if this is a brand new issue. I am thinking I got a lemon.

Anyone have any ideas? At what point will Yaesu give you a brand new unit, instead of just repairing it? I am almost tempted to try a different brand.