Thanks for the response.
Yes, this should be settable from cpanel, and I tried doing this from cpanel. But I get this error message from the Google Apps site.
Can you please set/reset the MX Record settings as mentioned earlier in this thread, so Google Apps will be happy? Thanks.