Gautam: In rediff, all you need to do is to point your name server to pair.com, as you have done. Because of this, all other A and CNAME settings in rediff are ineffective.
Log into the pair.com admin panel (https://my.pair.com), and in the domain management menu, you can add all the cnames that Google Apps wants. Give it some time to propagate, and all will be well. Ram
