Relay may be the problem for the start up.

Try changing the fluid and fliter in your tranny to see if it helps at all with the shifting problem.