It is not uncommon for women to have nausea and diarrhea during the periods. Back, leg and stomach pain aren't terribly uncommon either. Do you get bad cramps? Some women who experience painful cramps vomit from the pain.
Have you ever mentioned this to your doctor? He or she might be able to help.