sbiddle:gregmcc: Return to the store you got it from, advise them that you paid for a new un-repaired phone, you will not accept a repaired phone unless there is a significiant reduction in price.
Apple's warranty clearly says they may repair or replace desices with refurbished product. This is in very clear in English in their warranty terms and conditions.
Ministry of Consumer Affairs clearly says a manufacturers warranty doesn’t replace your rights under the Consumer Guarantees Act.