Bloating on Errin?

I've been trying Errin now for almost two months and I'm about at my limit with it. 
I feel bloated and gassy all the time. I've also been spotting pretty consistently every other week since starting.  I bring this up to my gyno and he just reminds me that the goal is to get the arm implant, and once my body gets used to Errin it will stop producing menses which will stop the bloating. 
 I'm about ready to stop taking it all together. I'm almost paranoid that I'm pregnant. I did take two home tests to be sure and they both came out negative. But, I can sure pass for pregnant with the extreme bloating and gas. 
Did anyone else experience this while taking Errin (or one of the other mini-pills)?