Computer is acting very strange. Please help.

Question

My computer has starter acting very strange. It has start to take ages to boot up, and it runs a progress bar on the grey apple screen (as if its was booting in safe mode, but its not). I cant seem to save any files with any Apps. When I try to save documents in office it tells me ether the file name or path doesn't exist, it is open by another program, or its read only. Office also keeps coming up with errors saying im out of memory. Other apps just come up with errors when I try and save files.
The last thing I did before my computer started acting up, was to increase the size of a Windows partition. Using Winclone I copied my Windows OS, then added the partition back to my mac, and re-partitioned it to a larger size. I formatted it into NTFS using Tuxera, and then used Winclone to put Windows back on. Everything seemed to go smoothly, and the Windows OS is fine.
Please Help!

Answer 1

Yes, iRadu is correct.
If Disk Utility can't fix it, you'll need a more robust utility for the repair. I would recommend DiskWarrior. It is the best at directory repairs. It rebuilds then actually replaces your old directory. I feel every Mac owner should have a copy.
Make sure you get the disk so you can boot up on it to run repairs. You can also install it on another drive and run it from there to repair this one. DW works faster that way.
I use DW once a month to try and catch errors in my system from getting too far out of hand.
DW is the only utility I would recommend to repair +Keys out of order+. It's a pretty serious error.
Do you have a good backup...one with no issues?
 DALE
p.s. Here's a rewiew of DiskWarrior 4.