Well, you could try executing xhost +localhost as Brian suggested. What if you end your X session (worst case, give it the ol' CTRL-ALT-Backspace) and login again? Still happens?