On my Thinkpad W701 Ubuntu 12.04 64 bits I can trigger this(?) bug by running on batteries. Running on mains is fine.

I do have to restart with power from the grid to solve this problem. 

Log when starting on battery power:
19.773370] rtl8192se 0000:03:00.0: PCI INT A -> GSI 17 (level, low) -> IRQ 17
19.773378] rtl8192se 0000:03:00.0: setting latency timer to 64
19.785134] rtl8192se: rtl8192ce: FW Power Save off (module option)
19.785347] rtl8192se: Driver for Realtek RTL8192SE/RTL8191SE
19.785347] Loading firmware rtlwifi/rtl8192sefw.bin
20.244480] cfg80211: Updating information on frequency 2412 MHz for a 20 MHz width channel with regulatory rule:
20.244485] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244488] cfg80211: Updating information on frequency 2417 MHz for a 20 MHz width channel with regulatory rule:
20.244491] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244494] cfg80211: Updating information on frequency 2422 MHz for a 20 MHz width channel with regulatory rule:
20.244497] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244500] cfg80211: Updating information on frequency 2427 MHz for a 20 MHz width channel with regulatory rule:
20.244503] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244505] cfg80211: Updating information on frequency 2432 MHz for a 20 MHz width channel with regulatory rule:
20.244508] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244511] cfg80211: Updating information on frequency 2437 MHz for a 20 MHz width channel with regulatory rule:
20.244514] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244517] cfg80211: Updating information on frequency 2442 MHz for a 20 MHz width channel with regulatory rule:
20.244520] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244522] cfg80211: Updating information on frequency 2447 MHz for a 20 MHz width channel with regulatory rule:
20.244525] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244528] cfg80211: Updating information on frequency 2452 MHz for a 20 MHz width channel with regulatory rule:
20.244531] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244533] cfg80211: Updating information on frequency 2457 MHz for a 20 MHz width channel with regulatory rule:
20.244537] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244539] cfg80211: Updating information on frequency 2462 MHz for a 20 MHz width channel with regulatory rule:
20.244542] cfg80211: 2402000 KHz - 2472000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244545] cfg80211: Updating information on frequency 2467 MHz for a 20 MHz width channel with regulatory rule:
20.244548] cfg80211: 2457000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244550] cfg80211: Updating information on frequency 2472 MHz for a 20 MHz width channel with regulatory rule:
20.244554] cfg80211: 2457000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
20.244556] cfg80211: Disabling freq 2484 MHz as custom regd has no rule that fits a 20 MHz wide channel
20.244566] cfg80211: Pending regulatory request, waiting for it to be processed...
20.244735] cfg80211: Ignoring regulatory request Set by core since the driver uses its own custom regulatory domain
...
20.615893] ieee80211 phy0: Selected rate control algorithm 'rtl_rc'
20.687608] thinkpad_acpi: ThinkPad ACPI Extras v0.24
...
20.688425] thinkpad_acpi: radio switch found; radios are enabled
20.690890] thinkpad_acpi: rfkill switch tpacpi_bluetooth_sw: radio is unblocked
20.691355] Registered led device: tpacpi::thinklight
...
21.518638] cfg80211: Ignoring regulatory request Set by core since the driver uses its own custom regulatory domain
21.518642] cfg80211: World regulatory domain updated:
21.518644] cfg80211:   (start_freq - end_freq @ bandwidth), (max_antenna_gain, max_eirp)
21.518647] cfg80211:   (2402000 KHz - 2472000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
21.518649] cfg80211:   (2457000 KHz - 2482000 KHz @ 20000 KHz), (300 mBi, 2000 mBm)
21.518652] cfg80211:   (2474000 KHz - 2494000 KHz @ 20000 KHz), (300 mBi, 2000 mBm)
21.518654] cfg80211:   (5170000 KHz - 5250000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
21.518656] cfg80211:   (5735000 KHz - 5835000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
21.518667] cfg80211: Calling CRDA for country: EC
21.522288] cfg80211: Updating information on frequency 2412 MHz for a 20 MHz width channel with regulatory rule:
21.522297] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522302] cfg80211: Updating information on frequency 2417 MHz for a 20 MHz width channel with regulatory rule:
21.522308] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522315] cfg80211: Updating information on frequency 2422 MHz for a 20 MHz width channel with regulatory rule:
21.522318] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522321] cfg80211: Updating information on frequency 2427 MHz for a 20 MHz width channel with regulatory rule:
21.522324] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522326] cfg80211: Updating information on frequency 2432 MHz for a 20 MHz width channel with regulatory rule:
21.522329] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522332] cfg80211: Updating information on frequency 2437 MHz for a 20 MHz width channel with regulatory rule:
21.522335] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522337] cfg80211: Updating information on frequency 2442 MHz for a 20 MHz width channel with regulatory rule:
21.522341] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522343] cfg80211: Updating information on frequency 2447 MHz for a 20 MHz width channel with regulatory rule:
21.522346] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522349] cfg80211: Updating information on frequency 2452 MHz for a 20 MHz width channel with regulatory rule:
21.522352] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522354] cfg80211: Updating information on frequency 2457 MHz for a 20 MHz width channel with regulatory rule:
21.522360] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522362] cfg80211: Updating information on frequency 2462 MHz for a 20 MHz width channel with regulatory rule:
21.522364] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522366] cfg80211: Updating information on frequency 2467 MHz for a 20 MHz width channel with regulatory rule:
21.522368] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522370] cfg80211: Updating information on frequency 2472 MHz for a 20 MHz width channel with regulatory rule:
21.522372] cfg80211: 2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A mBi, 2000 mBm)
21.522374] cfg80211: Disabling freq 2484 MHz
21.522376] cfg80211: Regulatory domain changed to country: EC
21.522378] cfg80211:   (start_freq - end_freq @ bandwidth), (max_antenna_gain, max_eirp)
21.522380] cfg80211:   (2402000 KHz - 2482000 KHz @ 40000 KHz), (N/A, 2000 mBm)
21.522382] cfg80211:   (5170000 KHz - 5250000 KHz @ 20000 KHz), (300 mBi, 1700 mBm)
21.522384] cfg80211:   (5250000 KHz - 5330000 KHz @ 20000 KHz), (300 mBi, 2300 mBm)
21.522386] cfg80211:   (5735000 KHz - 5835000 KHz @ 20000 KHz), (300 mBi, 3000 mBm)
...
33.261831] ADDRCONF(NETDEV_UP): eth0: link is not ready
33.262070] ADDRCONF(NETDEV_UP): eth0: link is not ready
33.414509] ADDRCONF(NETDEV_UP): wlan0: link is not ready
33.415510] ADDRCONF(NETDEV_UP): wlan0: link is not ready
37.259550] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 1)
37.263056] wlan0: authenticated
37.263470] wlan0: associate with 00:1f:3f:d1:3a:b7 (try 1)
37.286154] wlan0: RX AssocResp from 00:1f:3f:d1:3a:b7 (capab=0x431 status=0 aid=1)
37.286161] wlan0: associated
37.286167] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 1
37.286171] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 2
37.297975] ADDRCONF(NETDEV_CHANGE): wlan0: link becomes ready
37.311588] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 3
43.535367] init: anacron main process (1141) killed by TERM signal
45.272396] e1000e 0000:00:19.0: PCI INT A disabled
45.272404] e1000e 0000:00:19.0: PME# enabled
48.431054] wlan0: no IPv6 routers present
79.068187] Bluetooth: HIDP (Human Interface Emulation) ver 1.2
97.031528] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 2
97.031535] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 1
97.031540] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 0
97.159385] cfg80211: All devices are disconnected, going to restore regulatory settings
97.159391] cfg80211: Restoring regulatory settings
97.159437] cfg80211: Calling CRDA to update world regulatory domain
97.162638] cfg80211: Ignoring regulatory request Set by core since the driver uses its own custom regulatory domain
97.162642] cfg80211: World regulatory domain updated:
97.162644] cfg80211:   (start_freq - end_freq @ bandwidth), (max_antenna_gain, max_eirp)
97.162646] cfg80211:   (2402000 KHz - 2472000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
97.162648] cfg80211:   (2457000 KHz - 2482000 KHz @ 20000 KHz), (300 mBi, 2000 mBm)
97.162651] cfg80211:   (2474000 KHz - 2494000 KHz @ 20000 KHz), (300 mBi, 2000 mBm)
97.162653] cfg80211:   (5170000 KHz - 5250000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
97.162655] cfg80211:   (5735000 KHz - 5835000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
07.616267] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 1)
07.816051] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 2)
08.015655] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 3)
08.215282] wlan0: authentication with 00:1f:3f:d1:3a:b7 timed out
12.535378] ADDRCONF(NETDEV_UP): wlan0: link is not ready
14.286068] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 1)
14.290407] wlan0: authenticated
14.290757] wlan0: associate with 00:1f:3f:d1:3a:b7 (try 1)
14.294836] wlan0: RX ReassocResp from 00:1f:3f:d1:3a:b7 (capab=0x431 status=0 aid=1)
14.294843] wlan0: associated
14.294852] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 1
14.294863] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 2
14.308581] ADDRCONF(NETDEV_CHANGE): wlan0: link becomes ready
14.321508] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 3
25.243049] wlan0: no IPv6 routers present
26.310632] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 2
26.310639] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 1
26.310643] wlan0: moving STA 00:1f:3f:d1:3a:b7 to state 0
26.373124] cfg80211: All devices are disconnected, going to restore regulatory settings
26.373132] cfg80211: Restoring regulatory settings
26.373218] cfg80211: Calling CRDA to update world regulatory domain
26.380064] cfg80211: Ignoring regulatory request Set by core since the driver uses its own custom regulatory domain
26.380072] cfg80211: World regulatory domain updated:
26.380076] cfg80211:   (start_freq - end_freq @ bandwidth), (max_antenna_gain, max_eirp)
26.380082] cfg80211:   (2402000 KHz - 2472000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
26.380088] cfg80211:   (2457000 KHz - 2482000 KHz @ 20000 KHz), (300 mBi, 2000 mBm)
26.380093] cfg80211:   (2474000 KHz - 2494000 KHz @ 20000 KHz), (300 mBi, 2000 mBm)
26.380099] cfg80211:   (5170000 KHz - 5250000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
26.380104] cfg80211:   (5735000 KHz - 5835000 KHz @ 40000 KHz), (300 mBi, 2000 mBm)
36.807406] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 1)
37.011024] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 2)
37.210885] wlan0: authenticate with 00:1f:3f:d1:3a:b7 (try 3)
37.410679] wlan0: authentication with 00:1f:3f:d1:3a:b7 timed out
42.361545] ADDRCONF(NETDEV_UP): wlan0: link is not ready
49.506675] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
49.703476] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
49.903116] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
50.102929] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
56.152655] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
56.349197] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
56.548987] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
56.748793] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
62.802638] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
63.003038] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
63.202880] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
63.402589] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
69.468385] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
69.664715] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
69.864626] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
70.064257] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
76.190001] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
76.386385] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
76.586184] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
76.786021] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
82.863721] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
83.060270] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
83.260040] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
83.459971] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
89.521679] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
89.718175] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
89.921946] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
90.121834] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
96.241535] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
96.439760] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
96.639564] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
96.839401] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out
02.909157] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 1/3)
03.105583] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 2/3)
03.305446] wlan0: direct probe to 00:1f:3f:d1:3a:b7 (try 3/3)
03.505285] wlan0: direct probe to 00:1f:3f:d1:3a:b7 timed out