In the past there have been some bugs on Xubuntu with similar effect, but as you installed all updates, that shouldn't be your problem. Any chance this happens after the timer for screensaver/blank...