Quote the Sale of Goods Act, which says goods supplied must be of "merchantable quality".

Your contract is with the shop, not the phone manufacturer. If the shop want to take it up with Nokia they are free to do so but that is not your concern - or problem.
Don't know if you can demand another make, but I would think you have a case to cancel the contract given the problems so far.