I know, which is why I tried to offer some helpful advice on using that particular app. I have never used the nokia one that you mentioned, so I have no idea how it works or how well it performs. I have used AG a lot and I can tell you that it does do the job once you get used to using it. It takes a lot of practice to really get the feel for dealing with color, it's a sticky and complex issue that few people really can fully wrap their head around, so take that into account. Not saying you're stupid, it's just complex.
Some of the things I mentioned should apply to any color calibration, and you should definately check your color settings in photoshop to ensure that whatever calibration you perform is actually being used by photoshop. Doesn't matter what software you use to generate the color profile, you still have to tell photoshop to use it. ctrl+shift+k ... check it out. 
Chester points out another good place to check. Also, checking that you don't have on some kind of color profile preview that you don't want while you're working would be a good thing to check. Check what preview mode you are in if you are in one. Since web browsers don't, for the most part, use color profile adjustment to view color, anything you set as a preview in photoshop would be showing you the incorrect information.
Don't discount that you might be having hardware failure. The best thing to do is try to color calibrate, but see if possibly you can attach to another monitor to test with. From what you describe, it's not outside the realm of possibility that you're having hardware failure.
I think though, that the fact you installed a scanner and are now having issues with color is a bit suspicious... I would lay odds that the color profiles are to blame for at least the majority of the problem.
