I was having the same trouble also, at first I thought it was paper type issue or the borderless printing. I eventually tried printing onto the canon Photo Paper Plus Glossy II, BUT using the Pro Platinum as the media/paper type in the print settings...
