I've been banded since 2008 and still have that problem. I use a stool softner from Walgreen's or Wal-Mart every night. This was recommended by my doctor right after I started having problems. Don't let it go to long before you do something, it can really make you miserable.