Shifting problems with an automatic transmissions when cold isn’t a good sign. It usually means the seals within the transmission have hardened where they leak until things inside the transmission heat up and expand and then the transmission shifts normally.
Was the transmission fluid ever serviced prior to this problem? If not, then you might find yourself walking the aisles of parts stores looking for a miracle-in-a-can for automatic transmissions.
Tester