I had this problem (on a Windows install) on my laptop when I disconnected it from the work domain. When I was connected to my work domain, I was able to connect as sysdba. Is this scenerio relevant in your case ?