Kali Linux MAC address changing on MacBook Pro Retina
Have you tried taking the interface down, then running 'macchanger' and see if it takes?

I had a friend a while back who was way into Kali, she'd actually used Backtrack for a while but she was definitely on the "ethical hacking" bent. It was sort of mind-boggling watching her pull open drawer after drawer of tightly choreographed penetration testing kits, all sorted by app type &amp; conveniently available for rapid deployment.

I scripted 'macchanger' &amp; related wifi maintenence commands into a single monolithic shell file &amp; helped her install it under /usr/local/sbin/mace - I think we called it 'mace' as in "MAC-Eraser", but she was in charge from then on for resetting the damned router, so eventually we ended up joking that "...oh, Katelynne? Yeah, uh... she's outside right now macing the Comcast guy.

( My friends &amp; I are easily amused. )