when the a/c is on both fans are also on full time.

with that being said, have you checked your coolant level, and re bleed the system? if your low on coolant is went somewhere.......