That sounds like the issue we had. Took FOREVER to get them in. My other half thinks if we had put in metal valves instead of the plastic ones it would have helped. thats what he has on his bike and they didn't give him a problem.
Thats our best guess anyway.
At least they're in!