I have exactly the same problem intermittently (but even when it's not painfully slow it's still a lot slower than with the pink software). Resetting the STB makes absolutely no difference.
I thought that it might be the hardware of the STB isn't up to running the new software, but you would think that it would run slowly all the time