You have a strange problem that I have no answer for. A combination of cap and nipple that worked before should always work. You even tried a different brand of caps and a new nipple. Something should have worked.
One question. Did you try a new nipple that was the same brand as what you had with the same caps you used to use with it?