One other thought comes to mind and that is venting. If the main vent is plugged or other venting issues are present, you could see similar issues...