I have used the same mugs and paper as you and not had an issue, I use either a dedicated mug press or an oven and not had that issue so .... I would lean it towards being the press, the problem with all in ones they don't always get even heating and often issues with pressure.