Most probably the Transmission oil used in your A/T is old (long time), try to change it first. Or there something wrong with the valve body which waits for it to build pressure then it starts to engage.

Better check it with Tristar for diagnosing first, get a quotation.