You could have found the problems: The Popsicle stick trick would have found the uneven edges, especially if they were so uneven your teeth would chatter - I've never seen edges that uneven. The toepicks probably look rounded off on the back-most tooth, and may skid on toe jumps.
Of course you still needed the good sharpener to try to put it right, more or less.
A really good sharpener could "sharpen" the picks to make such skids go away - at the price of making you roll slightly more forwards, because they'd be ground down a bit more.
As far as having to roll forwards farther - that normally goes away gradually as more of the metal gets used up. The sharpener could have made it go away now, but killing that metal that would have further reduced the blade lifetime.
Both a less sharp toepick, and having to roll farther forwards, means that your Ultima blades now behave more like MK or Wilson blades.
I personally have a lot of trouble adjusting to different blade shapes. I hope you are better at that than me!