The next step would be to first see if the issue can be corrected with Disk Repair.
1) Insert the Mac OS X install disk.
2) Shut down the computer.
3) Start the machine while holding the C key immediately after pressing the power button (Don't let go of the "C" until it starts from the disk or locks up). If you have to choose, select the Installation disk as the startup.
4) When it starts, a screen should appear asking you to "Choose your language."
NOTE: If you get the login screen instead of the "Choose your language" screen, then the mac DID NOT boot up off of the Install Disk. In this case, try shutting down the computer. Then restarting while holding down the "option" key until the Startup manager appears (http://support.apple.com/kb/HT1310). When it does, click on the Install Disk as the startup volume.
5) Select your language, then DO NOT continue the Installation process.
6) Just go to the Utility menu in the top menu bar. Choose the "Disk Utility" program.
7) Run Disk Utilities. Click the "First Aid" tab at the top and select your hard drive in the column on the left and "Verify" the Hard Drive.
8) Repair any errors that it may find by next choosing the "Repair" button.
9) When finished quit the program and restart the computer normally.
10) Are you still experiencing the problem? If so, then we'll have to pull out the big guns...
Because the error is occurring system wide (in a new admin user account as well) and did not correct after repairing the structure of the hard drive, then we need to move forward and "Archive and Install" the Mac OS X.
The "Archive and Install" option on reinstalling the Mac OS X will preserve your user data and files, but you may need to reinstall some third party software add-ons and fonts. Because of this I highly suggest you get a good backup of your hard drive prior to doing this if you can. I would use Carbon Copy Cloner (http://www.bombich.com/
There is a comprehensive website detailing the Archive and Install process online. I recommend you check it out before proceeding.http://www.thexlab.com/faqs/archiveinstall.html
I do not go into an "Archive and Install" lightly as many repair techs do. But in your case, I think this is the next logical step.