Sometimes when i am using front row on my mini, the remote will just cease to work for a while (especially when i am trying to press menu several times to get out of Front Row). I usually have to wait a minute or two for my computer to catch up with the commands from the remote. So i guess i have a similar, if not the same problem as you.