Depois de 'bater cabeça' com este processo anterior e notar que o mesmo funcionava no Ubuntu, mas não no Mint, fui obrigado a pesquisar em páginas estrangeiras, indo encontrar um 'nm-applet' baseado num script Python que de forma simples, conseguiu resolver este problema.

Mãos à massa:

I- Baixe o arquivo:

• http://forums.linuxmint.com - mac-spoof_1.0.1-i386.zip

Segue o valor MD5 dele: 05b87abe4be1d0837f5a578aa8927164, caso você queira verificar a integridade após baixa-lo. Para isso use o comando:

md5sum mac-spoof_1.0.1-i386.zip

II- Instale-o e configure com o comando:

sudo mac-spoof-wl-config

Obs.: Substitua a sintaxe 'wl' por 'wd' se a interface for cabeada (Wired), ou por 'wl', se for sem fio (Wireless).

III- Substitua com o novo MAC:

O aplicativo abrirá o editor de texto padrão, no meu caso foi o Nano. Substitua o MAC no local indicado e salve o script pressionando 'Ctrl + X', depois a tecla 'S'.
IV- Utilizando o aplicativo:

Pronto! Agora para modificar o MAC basta digitar no terminal:

sudo mac-spoof-wl

Obs.: Utilize o mesmo critério do segundo item: 'wd' para interface (eth0) cabeada, ou 'wl' para interface (wlan0) Wireless.

Voilà!!! Seu MAC está modificado e pronto para iniciar a conexão.

Fonte:

• http://forums.linuxmint.com - Mac Spoof 1.0.1 UPDATED!