Were you using the same amount of catalyst in each reaction ?
I'd guess what's happening is that the reaction rate is the same regardless of the catalysts concentration, but the overall speed of the reaction was slower for the higher concentration because with more of the catalyst per unit volume (higher conc), you'll need more time for it all to react.
I may be wrong though, I haven't done Chemistry in years but that's what came to mind and noone else is answering!