I have also been trying to get my bcm4313 card to allow mac changing but don't follow what exactly resolved the problem for you. Would you be willing to walk me through the steps that worked. Any and all help is greatly appreciated!!
Here's my error, which looks like your original.
macchanger -r eth1
Permanent MAC: 00:00:00:00:00:00 (Xerox Corporation)
Current MAC: c0:cb:38:18:03:43 (Hon Hai Precision Ind. Co.,ltd.)
ERROR: Can't change MAC: interface up or not permission: Operation not permitted
And some additional info:
-Version-
Kernel : Linux 3.2.0-27-generic (x86_64)
Compiled : #43-Ubuntu SMP Fri Jul 6 14:25:57 UTC 2012
C Library : Unknown
Default C Compiler : GNU C Compiler version 4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5)
Distribution : Ubuntu 12.04 LTS
Desktop Environment : Unity (ubuntu)
macchanger -V
GNU MAC changer 1.5.0
Written by Alvaro Lopez Ortega <
alvaro@gnu.org>
Copyright (C) 2003 Free Software Foundation, Inc.
This is free software; see the source for copying conditions. There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
sudo lsmod
lib80211_crypt_tkip 17390 0
lib80211 14381 2 lib80211_crypt_tkip,wl
wl 2568210 0
lshw
*-pci:1
description: PCI bridge
product: 5 Series/3400 Series Chipset PCI Express Root Port 2
vendor: Intel Corporation
physical id: 1c.1
bus info: pci@0000:00:1c.1
version: 06
width: 32 bits
clock: 33MHz
capabilities: pci pciexpress msi pm normal_decode bus_master cap_list
configuration: driver=pcieport
resources: irq:41 ioport:2000(size=4096) memory:fbe00000-fbefffff ioport:d0a00000(size=2097152)
*-network
description: Wireless interface
product: BCM4313 802.11b/g/n Wireless LAN Controller
vendor: Broadcom Corporation
physical id: 0
bus info: pci@0000:12:00.0
logical name: eth1
version: 01
serial: c0:cb:38:18:03:43
width: 64 bits
clock: 33MHz
capabilities: pm msi pciexpress bus_master cap_list ethernet physical wireless
configuration: broadcast=yes driver=wl0 driverversion=5.100.82.38 ip=172.20.238.119 latency=0 multicast=yes wireless=IEEE 802.11
resources: irq:17 memory:fbe00000-fbe03fff