when i first got mine it was the same. extremely tight fit!!
I used a combo of fingers/knife/teaspoon to get it out I think haha. I had to to this for quite a while, but over time it will loosen
(dont worry - i had the same thought "did i get a dud filter basket?!") :)