Thanks for the reply, Dave: No I'm not sure the new battery was fully charged; it was purchased from Costco so I hope it was.
After it sat and idled a bit the next day I drove around town and it seems to be back to normal and the warning messages are gone. Maybe it just needed to have a bit of charge in the traction battery before it can drive from a completely dead state.