If the fans kick in and out as normal ad there's no other signs of overheating (new stat sticking etc), then deffo it's the sender that's wrong. Have you got the old one to put back in to confirm?