Spammers have developed bots that are capable of signing up and creating random accounts on Microsoft's Windows Live Mail service, according to security researchers at Websense.