Honestly...there is no cure for yellowing. Cleaning it won't help because it's not dirt, it's dye discolouration. Your only option would be to have it professionally redyed but they will not be able to match the original colour exactly and it may be quite obvious that it was redyed.
In my opinion, you should send that puppy back pronto. It will only get worse and it sounds like it is significantly not as described.