The new sublist workflow thingy only works for the Item sublist. I believe the contacts are a different sublist. You might need to use a custom workflow action for this.