Most of the time, the gage of the string is to blame. I had the same problem, i went from a heavy gage to a medium gage string, still .105 E string, problem was solved! Temperamental! idk!
.105 is the gauge. By changing from a .105 to another .105, you did not change the gauge at all.
Whatever solved your problem was not to do with the gauge of the string.