What OS you using?
How much RAM you got?
Do you remember installing any programs prior to the start of this problem?
How long since you formatted?
As for the photoshop problem, if you only have one drive and one partition on that drive, then there should be a checkbox that tells Adobe to stop warning about that. If there isn't one, then Adobe Photoshop sucks