One more, I have the exactly the same problem. My computer freeze with haldeamon-addon-stor using 100% CPU and sometimes 9999%.
I've a clean install of feisty on an asus Z92, with Turion x64. 
From my syslog, I've notice that the freeze comes always after cron starts. I'm not an expert and I don't know if there is any connections but it appears always like this.
See syslog of today :
position 4
Jun 12 11:17:01 darius /USR/SBIN/CRON[6395]: (root) CMD (   cd / && run-parts --report /etc/cron.hourly)
Jun 12 11:42:18 darius -- MARK --
Jun 12 12:02:18 darius -- MARK --
Jun 12 12:17:02 darius /USR/SBIN/CRON[6415]: (root) CMD (   cd / && run-parts --report /etc/cron.hourly)
Jun 12 12:42:19 darius -- MARK --
Jun 12 13:02:19 darius -- MARK --
Jun 12 13:17:01 darius /USR/SBIN/CRON[6452]: (root) CMD (   cd / && run-parts --report /etc/cron.hourly)
Jun 12 13:42:19 darius -- MARK --
Jun 12 13:52:09 darius kernel: [13830.152000] hda: status timeout: status=0xd0 { Busy }
Jun 12 13:52:09 darius kernel: [13830.152000] ide: failed opcode was: unknown
Jun 12 13:52:14 darius kernel: [13835.156000] hda: status timeout: status=0xd0 { Busy }
Jun 12 13:52:14 darius kernel: [13835.156000] ide: failed opcode was: unknown

...... 


Jun 12 14:58:18 darius kernel: [17798.668000] hda: drive not ready for command
Jun 12 14:58:23 darius kernel: [17803.672000] hda: status timeout: status=0xd0 { Busy }
Jun 12 14:58:23 darius kernel: [17803.672000] ide: failed opcode was: unknown
Jun 12 14:58:23 darius kernel: [17803.672000] hda: drive not ready for command
Jun 12 14:58:28 darius kernel: [17808.676000] hda: status timeout: status=0xd0 { Busy }
Jun 12 14:58:28 darius kernel: [17808.676000] ide: failed opcode was: unknown
Jun 12 14:58:28 darius kernel: [17808.676000] hda: drive not ready for command
Jun 12 14:58:33 darius kernel: [17813.684000] hda: status timeout: status=0xd0 { Busy }
Jun 12 14:58:33 darius kernel: [17813.684000] ide: failed opcode was: unknown
Jun 12 14:58:33 darius kernel: [17813.684000] hda: drive not ready for command

<<Then I make a force reboot>>




Jun 12 14:59:53 darius syslogd 1.4.1#20ubuntu4: restart.
Jun 12 14:59:53 darius kernel: Inspecting /boot/System.map-2.6.20-16-generic
Jun 12 14:59:53 darius kernel: Loaded 24977 symbols from /boot/System.map-2.6.20-16-generic.
Jun 12 14:59:53 darius kernel: Symbols match kernel version 2.6.20.
Jun 12 14:59:53 darius kernel: No module symbols loaded - kernel modules not enabled. 
....

Jun 12 15:00:39 darius gconfd (coville-5867): Resolved address "xml:readwrite:/home/coville/.gconf" to a writable configuration source at position 1
Jun 12 15:00:39 darius gconfd (coville-5867): Resolved address "xml:readonly:/etc/gconf/gconf.xml.defaults" to a read-only configuration source at position 2
Jun 12 15:00:39 darius gconfd (coville-5867): Resolved address "xml:readonly:/var/lib/gconf/debian.defaults" to a read-only configuration source at position 3
Jun 12 15:00:39 darius gconfd (coville-5867): Resolved address "xml:readonly:/var/lib/gconf/defaults" to a read-only configuration source at position 4
Jun 12 15:17:01 darius /USR/SBIN/CRON[5932]: (root) CMD (   cd / && run-parts --report /etc/cron.hourly)
Jun 12 15:39:51 darius -- MARK --
Jun 12 15:59:51 darius -- MARK --
Jun 12 16:17:01 darius /USR/SBIN/CRON[6031]: (root) CMD (   cd / && run-parts --report /etc/cron.hourly)
Jun 12 16:33:49 darius kernel: [ 5690.252000] hda: status timeout: status=0xd0 { Busy }
Jun 12 16:33:49 darius kernel: [ 5690.252000] ide: failed opcode was: unknown
Jun 12 16:33:54 darius kernel: [ 5695.256000] hda: status timeout: status=0xd0 { Busy }
Jun 12 16:33:54 darius kernel: [ 5695.256000] ide: failed opcode was: unknown
Jun 12 16:33:54 darius kernel: [ 5695.256000] hda: drive not ready for command
Jun 12 16:33:59 darius kernel: [ 5700.260000] hda: status timeout: status=0xd0 { Busy }
Jun 12 16:33:59 darius kernel: [ 5700.260000] ide: failed opcode was: unknown
Jun 12 16:33:59 darius kernel: [ 5700.260000] hda: drive not ready for command
Jun 12 16:34:04 darius kernel: [ 5705.264000] hda: status timeout: status=0xd0 { Busy }
Jun 12 16:34:04 darius kernel: [ 5705.264000] ide: failed opcode was: unknown
....