If its brand new, then ask the retailer or Canon for assistance.
You have mentioned that you have 're-installed' it, but did you completely removed the printer installation, and the re-install from new, following the instructions completely. Sometimes when you try to re-install 'over the top', then previous faults might return!.
You could also try a Google search, to see if the problems are known on this particular printer. If there are, then you will have more evidence for a claim. Another alternative, might be click here