The ultra-puritanical Taliban militia ruling most of Afghanistan has toughened penalties for men who trim or shave their beards, officials said Monday