Need more info: Any event logs? Is your KB wireless and does it have good batteries? (Sorry had to ask)
Interesting that a GPO update fixes it....how do you update the GPO without a keyboard?...Anyway. I suspect there is more then one thing going on here....does it work completely normal after the half hour? Seems its a domain PC, any other users with the same OS reporting anything unusual?