I know that in the US, cnet.com and many other media report that individual Apple stores will exchange the old 'new' ipad for an ipad4 if it was bought within the past thirty days.
If you are not anywhere near an Apple store, call Apple sales and ask how to handle it.
Hope this helps.