No começo eu também só encontrei como remover grupos: Você pode clicar com o botão direito do mouse em um grupo, a opção de remoção é exibida.
Agora, para adicionar ou editar um grupo, você precisa clicar com o botão direito do mouse em um contato e clicar em Editar.
Uma tela 'Editar informações de contato' é exibida. Lá você pode adicionar novos grupos e editar os existentes. 