Am having problems changing records of a domain i registered with Mochahost registrar

to point to Google apps. I have done the same successfully with godaddy but with

mochahost the records are not propagating. Is it possible  its Mochahost's problem or

what can be the issue. Their support is not helping either.