I do not know why that is happening to you. I cannot imagine how frustrated you must be. Sometimes, this usually only happens when I try to run spatial analyst tools, but I will repeatedly try to run a tool and no matter what it doesn't work. When this happens I will open up a new blank mxd and add just the input data that I need and try to run the tool again. And for some reason, sometimes it will work, even though I have done nothing different from when I tried in the original mxd (might be a bug in 10?).
So I guess if you haven't tried this already, I would try to open a blank mxd and just add your point file and try the point to raster tool again. If this does not work, I would contact Esri to figure out what is going on. I hope this works. Sorry to hear you are having such bad luck!!
Caleb