Wow, awesome help BlueCube! It turned out being that my color cartridge was defective... Which actually sucks since if I would have known this 6 months ago when the problem occurred, I could have gotten my $60 or so back for the cartridge...
Oh well, I just put back in my old, empty color cartridge I found and it works fine now, just no color!