Can't assign weights as expected
What you need to do is apply the mirror modifier.  Then you can re-parent the bones to the mesh with automatic weights with no problem.
Hope this is the answer you needed.