If it improves when your transmission is warmed up, then yes, change your transmission fluid.