The usage of this term originated in the pubs of Peterborough in the late 90's / early '00's and was born following a dispute over the winnings from a fruit machine. One individual had inserted a large sum of money in a fruit machine and when said individual ran out of money he went to the bar to change a ten pound note. Whilst getting his change, a 'friend' of this individual put a small amount of his own money into the same fruit machine scooping a rather sieable jackpot (none of which was shared with the individual who had put in a large sum of money). The resulting conversation went something like this:
"You did that with malice you cunt!"
"No I didn't"
"You cunt! You malice cunt. You maliced me."
Malice has been used ever since and has evolved into a word that can be used in conjunction with anything bad or untoward occurring.
"John fell down the stairs this morning"
"Malice. Is he ok?"
"John's parents split up last week"
"Malice. What's his mum's number?"