Could you recheck the order to see if you ordered a “new” iPhone or it was a preowned one? 

If it was a new phone, it should be “new” as sold by Apple. If it was a “like new”, the conditions should be similar as stated here https://www.koodomobile.com/certified-pre-owned

The one I bought was new.  I am sure about that.  I purposely chose to buy what I thought was a new phone.  It appeared new in the box, sealed etc. but the history and serial number were a mismatch.

When you said it wasn’t matched. Was the serial number on the box the same as the number in the iPhone? When you mentioned the number in the history, was it on Koodo website? If so, I saw a case like that in the forum and it was normal. As long as your iPhone was new (you can check it on Apple warranty webpage) you are fine.