Yes, I have the exact same issue with my newest Ultra device purchased in Dec 2019. Over the past 2 months, there has been an annoying lag whenever I scroll up/down the channel menu or when I try to call up the menu, or when I try to change the channel. I have just sent a note to Roku support to see what they say. This is my second (and newest) device. I do not have this issue with my original Ultra device in the other room which is now over a year old.
The problem ended up being the remote. I tried using a remote from an older Roku device I had and now it works fine.
Additional resources that you might find helpful:
