Geez, I usually have the opposite problem with caps too loose and have to hit the nipple with a file to put a little burr on it.
Maybe its just that you're not pushing them on hard enough?!
You have a strange problem from the description.