Bought the cassette from new and it was shifting perfectly through all cogs with a Centaur 2011 PowerShift Lever.
Here are the cassette details
Veloce 10s cassette
I only switched it out as I wasn't happy with the Centaur left shifter so switched the pair out to Record 2004 that I picked up second hand. I had to put a new G spring into the right shifter.
I will try fine tuning the shifting again but it shouldn't be this hard. Had no problems adjusting the previous setup.