Finally after writing to the brass at Canada Post I received my rebate cheque today. Just shows there is strength in numbers. I was told from the person responding to my letter that this was going to the top of the food chain to be resolved and that they have had more then a few complaints. Apparently nobody from E-bay had contacted them regarding this matter. Goes to show you have to do things for the most part for yourself if you want to get results.
My rebate would have been around $18, so they sent me 4 books of 89 cent stamps.
They did show how they came up with the rebate total, and I was surprised to see that they included small packet. Which was a good thing, because small packet made up the majority of my mailings.