I have the same behaviour since upgrade to Lucid, and this bug is not fixed for me with current kernel 2.6.32-24-generic. Still getting broken MAC address after reboot. 

# lspci -v

00:00.0 Host bridge: VIA Technologies, Inc. K8T800Pro Host Bridge
	Subsystem: VIA Technologies, Inc. K8T800Pro Host Bridge
	Flags: bus master, 66MHz, medium devsel, latency 8
	Memory at <ignored> (32-bit, prefetchable)
	Capabilities: [80] AGP version 3.0
	Capabilities: [50] Power Management version 2
	Capabilities: [60] HyperTransport: Slave or Primary Interface
	Capabilities: [58] HyperTransport: Interrupt Discovery and Configuration
	Kernel driver in use: agpgart-amd64

00:00.1 Host bridge: VIA Technologies, Inc. K8T800Pro Host Bridge
	Flags: bus master, medium devsel, latency 0

00:00.2 Host bridge: VIA Technologies, Inc. K8T800Pro Host Bridge
	Flags: bus master, medium devsel, latency 0

00:00.3 Host bridge: VIA Technologies, Inc. K8T800Pro Host Bridge
	Flags: bus master, medium devsel, latency 0

00:00.4 Host bridge: VIA Technologies, Inc. K8T800Pro Host Bridge
	Flags: bus master, medium devsel, latency 0

00:00.7 Host bridge: VIA Technologies, Inc. K8T800Pro Host Bridge
	Flags: bus master, medium devsel, latency 0

00:01.0 PCI bridge: VIA Technologies, Inc. VT8237 PCI bridge [K8T800/K8T890 South]
	Flags: bus master, 66MHz, medium devsel, latency 0
	Bus: primary=00, secondary=01, subordinate=01, sec-latency=0
	I/O behind bridge: 0000d000-0000dfff
	Memory behind bridge: f0000000-f00fffff
	Prefetchable memory behind bridge: e0000000-efffffff
	Capabilities: [80] Power Management version 2
	Kernel modules: shpchp

00:0a.0 Multimedia controller: Philips Semiconductors SAA7131/SAA7133/SAA7135 Video Broadcast Decoder (rev d1)
	Subsystem: Hauppauge computer works Inc. Device 6701
	Flags: bus master, medium devsel, latency 32, IRQ 18
	Memory at f0122000 (32-bit, non-prefetchable) [size=2K]
	Capabilities: [40] Power Management version 2
	Kernel driver in use: saa7134
	Kernel modules: saa7134

00:0b.0 Multimedia audio controller: Creative Labs SB Live! EMU10k1 (rev 07)
	Subsystem: Creative Labs Device 8061
	Flags: bus master, medium devsel, latency 32, IRQ 19
	I/O ports at e000 [size=32]
	Capabilities: [dc] Power Management version 1
	Kernel driver in use: EMU10K1_Audigy
	Kernel modules: snd-emu10k1

00:0b.1 Input device controller: Creative Labs SB Live! Game Port (rev 07)
	Subsystem: Creative Labs Device 0020
	Flags: bus master, medium devsel, latency 32
	I/O ports at e100 [size=8]
	Capabilities: [dc] Power Management version 1
	Kernel driver in use: Emu10k1_gameport
	Kernel modules: emu10k1-gp

00:0d.0 Ethernet controller: Realtek Semiconductor Co., Ltd. RTL-8110SC/8169SC Gigabit Ethernet (rev 10)
	Subsystem: Micro-Star International Co., Ltd. Device 094c
	Flags: bus master, 66MHz, medium devsel, latency 64, IRQ 16
	I/O ports at e200 [size=256]
	Memory at f0120000 (32-bit, non-prefetchable) [size=256]
	[virtual] Expansion ROM at 60000000 [disabled] [size=128K]
	Capabilities: [dc] Power Management version 2
	Kernel driver in use: r8169
	Kernel modules: r8169

00:0f.0 IDE interface: VIA Technologies, Inc. VIA VT6420 SATA RAID Controller (rev 80) (prog-if 8f [Master SecP SecO PriP PriO])
	Subsystem: Micro-Star International Co., Ltd. Device 7094
	Flags: bus master, medium devsel, latency 32, IRQ 20
	I/O ports at e300 [size=8]
	I/O ports at e400 [size=4]
	I/O ports at e500 [size=8]
	I/O ports at e600 [size=4]
	I/O ports at e700 [size=16]
	I/O ports at e800 [size=256]
	Capabilities: [c0] Power Management version 2
	Kernel driver in use: sata_via
	Kernel modules: sata_via

00:0f.1 IDE interface: VIA Technologies, Inc. VT82C586A/B/VT82C686/A/B/VT823x/A/C PIPC Bus Master IDE (rev 06) (prog-if 8a [Master SecP PriP])
	Subsystem: Micro-Star International Co., Ltd. Device 7094
	Flags: bus master, medium devsel, latency 32, IRQ 20
	[virtual] Memory at 000001f0 (32-bit, non-prefetchable) [size=8]
	[virtual] Memory at 000003f0 (type 3, non-prefetchable) [size=1]
	[virtual] Memory at 00000170 (32-bit, non-prefetchable) [size=8]
	[virtual] Memory at 00000370 (type 3, non-prefetchable) [size=1]
	I/O ports at e900 [size=16]
	Capabilities: [c0] Power Management version 2
	Kernel driver in use: pata_via
	Kernel modules: pata_via

00:10.0 USB Controller: VIA Technologies, Inc. VT82xxxxx UHCI USB 1.1 Controller (rev 81)
	Subsystem: Micro-Star International Co., Ltd. Device 7094
	Flags: bus master, medium devsel, latency 32, IRQ 21
	I/O ports at ea00 [size=32]
	Capabilities: [80] Power Management version 2
	Kernel driver in use: uhci_hcd

00:10.1 USB Controller: VIA Technologies, Inc. VT82xxxxx UHCI USB 1.1 Controller (rev 81)
	Subsystem: Micro-Star International Co., Ltd. Device 7094
	Flags: bus master, medium devsel, latency 32, IRQ 21
	I/O ports at eb00 [size=32]
	Capabilities: [80] Power Management version 2
	Kernel driver in use: uhci_hcd

00:10.2 USB Controller: VIA Technologies, Inc. VT82xxxxx UHCI USB 1.1 Controller (rev 81)
	Subsystem: Micro-Star International Co., Ltd. Device 7094
	Flags: bus master, medium devsel, latency 32, IRQ 21
	I/O ports at ec00 [size=32]
	Capabilities: [80] Power Management version 2
	Kernel driver in use: uhci_hcd

00:10.3 USB Controller: VIA Technologies, Inc. VT82xxxxx UHCI USB 1.1 Controller (rev 81)
	Subsystem: Micro-Star International Co., Ltd. Device 7094
	Flags: bus master, medium devsel, latency 32, IRQ 21
	I/O ports at ed00 [size=32]
	Capabilities: [80] Power Management version 2
	Kernel driver in use: uhci_hcd

00:10.4 USB Controller: VIA Technologies, Inc. USB 2.0 (rev 86) (prog-if 20)
	Subsystem: Micro-Star International Co., Ltd. Device 7094
	Flags: bus master, medium devsel, latency 32, IRQ 21
	Memory at f0121000 (32-bit, non-prefetchable) [size=256]
	Capabilities: [80] Power Management version 2
	Kernel driver in use: ehci_hcd

00:11.0 ISA bridge: VIA Technologies, Inc. VT8237 ISA bridge [KT600/K8T800/K8T890 South]
	Subsystem: VIA Technologies, Inc. VT8237 ISA bridge [KT600/K8T800/K8T890 South]
	Flags: bus master, stepping, medium devsel, latency 0
	Capabilities: [c0] Power Management version 2
	Kernel modules: i2c-viapro

00:11.5 Multimedia audio controller: VIA Technologies, Inc. VT8233/A/8235/8237 AC97 Audio Controller (rev 60)
	Subsystem: Micro-Star International Co., Ltd. Device b010
	Flags: medium devsel, IRQ 22
	I/O ports at ee00 [size=256]
	Capabilities: [c0] Power Management version 2
	Kernel driver in use: VIA 82xx Audio
	Kernel modules: snd-via82xx

00:18.0 Host bridge: Advanced Micro Devices [AMD] K8 [Athlon64/Opteron] HyperTransport Technology Configuration
	Flags: fast devsel
	Capabilities: [80] HyperTransport: Host or Secondary Interface

00:18.1 Host bridge: Advanced Micro Devices [AMD] K8 [Athlon64/Opteron] Address Map
	Flags: fast devsel

00:18.2 Host bridge: Advanced Micro Devices [AMD] K8 [Athlon64/Opteron] DRAM Controller
	Flags: fast devsel
	Kernel modules: amd64_edac_mod

00:18.3 Host bridge: Advanced Micro Devices [AMD] K8 [Athlon64/Opteron] Miscellaneous Control
	Flags: fast devsel
	Kernel driver in use: k8temp
	Kernel modules: k8temp

01:00.0 VGA compatible controller: ATI Technologies Inc RV620 LE AGP [Radeon HD 3450]
	Subsystem: PC Partner Limited Device 0028
	Flags: bus master, 66MHz, medium devsel, latency 32, IRQ 16
	Memory at e0000000 (32-bit, prefetchable) [size=256M]
	I/O ports at d000 [size=256]
	Memory at f0020000 (32-bit, non-prefetchable) [size=64K]
	[virtual] Expansion ROM at f0000000 [disabled] [size=128K]
	Capabilities: [50] Power Management version 3
	Capabilities: [58] AGP version 3.0
	Kernel driver in use: radeon
	Kernel modules: radeon