When should i submit the I-130?

October 2016.

The I-130 never expires, but once approved, which takes usually 5 months but can be as little as 3, it will be forwarded to NVC and you want to avoid that they reject processing it because the bar is still in effect. I'd rather err on the safe side.

Wait until bar to reentry has been completed before you file.

If you have not been living with your spouse in her country of citizenship during her bar to reentry, it will raise questions on the validity of the marriage. Committed, devoted married couples don't live apart like that for years when you could have joined her in her country to continue life as husband & wife.

Whenever you want. Without a waiver approval, however, the visa would not be approved until the ban expires.

after that date ..depending why the ban .. you will probably still get a denial