Weight Painting - Can't smooth this deformation
Oh, lame me! I understand now. I had to smooth the other bones' influence. The problem lay not with the Shoulder.L bone, but with the Neck bone and the Shoulder.R bone. They are influencing each other. 

I would only like to add, that switching between bones and smoothing out the imperfections with the Blur tool does wonders.