It sounds like one of the shift control solenoids is bad, and that's expected with a car that old and with that many miles! The problem is the solenoid is buried pretty deep inside the transmission, so it most likely will have to be removed to have the solenoid replaced. I'd take the car to a reputable trans shop, but most likely they will recommend a rebuilt transmission. The Cadillac dealer will probably recommend the same.