Try a restart.
Do a backup, using either Time Machine or a cloning program, to ensure files/data can be recovered. Two backups are better than one.
Try setting up another admin user account to see if the same problem continues. If Back-to-My Mac is selected in System Preferences, the Guest account will not work. The intent is to see if it is specific to one account or a system wide problem. This account can be deleted later.
If the problem is still there, try booting into the Safe Mode. Shut down the computer and then power it back up. Immediately after hearing the startup chime, hold down the shift key and continue to hold it until the gray Apple icon and a progress bar appear. The boot up is significantly slower than normal. This will reset some caches, forces a directory check, and disables all startup and login items, among other things. If the system operates normally, there may be 3rd party applications which are causing a problem. Try deleting/disabling the third party applications after a restart by using the application unistaller. For each disable/delete, you will need to restart if you don't do them all at once.
I tried reindexing Spotlight in Safe Mode, the same errors appear.
The system operates pretty normally (except having really 'chopped up' animations).
I think it might be some third party apps causing the problem, I'll try and uninstall/disable some.. If the problem persists, I might just end up taking it to an Apple Store, I still have warranty on this machine.
Thanks for the help, I appreciate it
WOO! I found the answer:
I went to this:
but in Terminal, it kept saying 'Spotlight server is disabled'
so I went to:
and it said something about typing this in Terminal:
sudo launchctl load -w com.apple.metadata.mds.plist
and somehow it worked! Yayy!