SPAM: -------------------- Start SpamAssassin results ----------------------
SPAM: This mail is probably spam.  The original message has been altered
SPAM: so you can recognise or block similar unwanted mail in future.
SPAM: See http://spamassassin.org/tag/ for more details.
SPAM: 
SPAM: Content analysis details:   (2.40 hits, 2 required)
SPAM: SPAM_PHRASE_00_01  (0.6 points)  BODY: Spam phrases score is 00 to 01 (low)
SPAM: FROM_AND_TO_SAME_2 (1.8 points)  From and To are same (2)
SPAM: 
SPAM: -------------------- End of SpamAssassin results ---------------------


I just did a complete dpkg --purge and apt-get install cycle and re-ran
vice-setup and this time it worked.