This will require a video inspection of your main line sewer to diagnose properly.
Number one the upstairs sewer is not venting properly, Number two the downstairs dishwasher is directly related to your upstairs problem. A video inspection of the sewer from the house to the tank should be very enlightening.
The Local Plumber
Tustin, California http://www.TheLocalPlumber.com