Well, it just happened again! I was out doing errands, get in and start and sure enough , it's locked in PARK again. Spoke to the sales guy who sold the car to me and right away he said to give it ten to fifteen minutes and start up again and I should not have a problem. He made sure to say they have not had others experience this problem, but the way he had a solution for me right away, makes me wonder.
After fifteen minutes it did shift out of PARK with no problem.
This time, I am definitely going to take the car in to get the programming checked out. Never got around to it last time because of my hectic schedule and the dealership being a distance away.