Diagonal Rigging Issue

Hello, and thank you for choosing to take the time reading this thread! I have come to these forums to look for help with a particular problem with weight painting, described below:

As seen on the first image, when I stroke to the right diagonally, the brush skips. However, as seen on the second image, when I stroke to the left diagonally, the brush is smooth. In both strokes, I have used the same brush, weight, radius and strength. Is there I way I can make the stroke smooth no matter what direction I brush? Any help will be appreciated!