Cyprs, you have no issue. Until the ATF reaches a given temp, the transmission will either NOT use the OD, OR not lock the TC.
Dealership more then likely use bulk ATF with a fluid converter to do flushes. Trust me, I haven't found too many dealerships using OE quart bottled ATF.
BTW, with the newer description, sound like your motor and tranny mounts are shot. Replace them all. Your drivetrain is bouncing about. That shudder you feel is actually drivetrain movement.
Reread Maximaguys post. Many AT issues can be caused by other components not related to the transmission. TPS, temp sensor, thermostat, spark plug, MAF, MAP, o2, vacuum leak, ANYTHING, can cause transmission issues.
If you don't want to replace those expensive drivetrain mounts, remove them and fill the 'hollows' with a poly caulk. Some of the energysuspension or prothane-type mount insert can be used to 'rebuild' tired drivetrain mounts and are worth a shot. Even if your vehicle isn't listed, Nissan non-liquid hollow mounts are similar enough where a different year/model can be file fitted.