Using my wife's MG4250 printer in the UK I experience exactly the same issue - plain A4 paper with borderless setting checked produces washed out colour, changing the setting to uncheck borderless with the same paper and image results in full colour....
