Testing the long run phillips curve / Contradicting empirical results?
You are assuming the PC has not shifted over the period. For example, you can see at the top right some sort of PC. To see this better, you need first to analyse the data in evidence for regime shifts. The first suggestion is to connect the points over time. US example below:



This will let you see possible structural changes in the PC, together with movements between two PCs. This gif shows this more clearly:



Knowing the monetary and economic history of Canada should certainly help you understand the movement and changes of the PC. For example, you cannot expect the PC to hold over the oil crisis period, where the economy was basically in stagflation. 

Once you identify sub-periods, estimate the PC for each subperiod. 

A paper from the Central Bank of Canada estimating the PC and its regime shifts can be found here. Notice that standard analysis of PC are much more elaborated than a simply bivariate correlation. Strictly speaking, you are assuming there is no other variable involved in the correlation. The example of structural changes might for example be captured with changes in a variable you are omitting.  

PS: I gave an answer to a related question here.