Its possible that some other element during startup is doing an import pymel.all operation instead of just an import pymel.core which can be substantially longer. As it is generating all of the various Node classes upfront.
Might be worth doing a quick find in files against your various scripts, and probably against the maya directory itself. Could be that one of the new tools that 2018 added is doing this.