I found that when it's cold, vegemite tears very fresh bread when you try to spread it or runs over the margarine or butter in as glob, refusing to spread at all.
i use a knife that's been sitting in boiling water for 5 seconds, spreads like a charm without butter otherwise it just tears up the bread - 03 Dec 2013