I've certainly heard the name before but don't recall ever seeing it for sale here. But then I've never been looking for it either. Its news to me that it is being banned and I can't imagine why it would be. 
Edit: after a brief research on google I see this. " The reason why Vegemite was pulled from Found’s menu is because the yeast-based spread was “found to have added vitamins,” which goes against Canadian food regulations, the agency wrote."