I dumped the store broker on my pc and did a thread analysis. All of the hung threads are calling a string compare function within WinStoreUI!WindowsStoreCache::DoQuery.
I have not done much more research, but have used the following method to clear my "windows store cache", assuming something is corrupt. Will post back if it my cpu stabilizes.
http://www.eightforums.com/tutorials/13133-store-cache-clear-windows-8-a.html
0:003> !runaway
User Mode Time
Thread Time
1:1808 0 days 0:41:00.375
7:14b4 0 days 0:40:59.390
9:10cc 0 days 0:40:57.234
3:1508 0 days 0:40:54.468
2:1678 0 days 0:40:49.875
10:1008 0 days 0:00:00.000
8:125c 0 days 0:00:00.000
6:9d8 0 days 0:00:00.000
5:35c 0 days 0:00:00.000
4:14a0 0 days 0:00:00.000
0:ad4 0 days 0:00:00.000
0:003> ~1s;kb200
kernel32!LongCompareString+0x93:
00007ffd13dc24a3 663b5004 cmp dx,word ptr [rax+4] ds:00000005b70fb684=0072
RetAddr : Args to Child : Call Site
00007ffd13dc23ca : 0000000500000000 0000000500140012 00000005b70fb500 00007ffd`00000002 : kernel32!LongCompareString+0x93
00007ffd115a8046 : 0000000000000000 00007ffd021acb44 000000000000001f 00000000`00000000 : kernel32!SortCompareString+0x206
00007ffd021aca72 : 00000000ffffffff 00000005b7e6dec0 00000000ffffffff 00000005`b70fb930 : KERNELBASE!lstrcmpW+0x86
00007ffd021ac925 : 000000008007000e 00007ffd021bde54 0000000000000000 00000000`00000000 : WinStoreUI!CMetadataRecords::FindBlock+0x82
00007ffd02214621 : 000000008007000e 00000005b70fd700 00000005b586ee20 00000005`b86369c0 : WinStoreUI!CMetadataRecords::Find+0x29
00007ffd021ad472 : 00000005b586e730 00000005b586ee20 00000005b70ffa08 00000005`b54a0b90 : WinStoreUI!WindowsStoreCache::DoQuery+0x20d
00007ffd1418d65f : 0000000000000000 00000005b70ff838 00000005b70ff838 00000000`00000000 : WinStoreUI!WindowsStoreCache::ThreadpoolWorkCallback+0x12
00007ffd1418bddb : 00000005b54e4220 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkpExecuteCallback+0x1bf
00007ffd13dc15cd : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkerThread+0x81b
00007ffd141c43d1 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : kernel32!BaseThreadInitThunk+0xd
0000000000000000 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!RtlUserThreadStart+0x1d
0:001> ~7s;kb200
KERNELBASE!GetSortNode+0x178:
00007ffd`115a7f58 4983c002 add r8,2
RetAddr : Args to Child : Call Site
00007ffd115a800b : 0000000000000000 00007ffd021acb44 000000000000001f 00000000`00000000 : KERNELBASE!GetSortNode+0x178
00007ffd021aca72 : 00000000ffffffff 00000005b7e6dec0 00000000ffffffff 00000000`00000000 : KERNELBASE!lstrcmpW+0x4b
00007ffd021ac925 : 000000008007000e 00007ffd021bde54 0000000000000000 00000000`00000000 : WinStoreUI!CMetadataRecords::FindBlock+0x82
00007ffd02214621 : 000000008007000e 00000005b860d5c0 00000005b8617160 00000000`00000000 : WinStoreUI!CMetadataRecords::Find+0x29
00007ffd021ad472 : 0000000000000001 00000005b8617160 00000005b860f8c8 00000005`b54b1040 : WinStoreUI!WindowsStoreCache::DoQuery+0x20d
00007ffd1418d65f : 0000000000000000 00000005b860f6f8 00000005b860f6f8 00007ffd`1417aef6 : WinStoreUI!WindowsStoreCache::ThreadpoolWorkCallback+0x12
00007ffd1418bddb : 00000005b54e4840 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkpExecuteCallback+0x1bf
00007ffd13dc15cd : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkerThread+0x81b
00007ffd141c43d1 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : kernel32!BaseThreadInitThunk+0xd
0000000000000000 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!RtlUserThreadStart+0x1d
0:007> ~9s;kb200
kernel32!LongCompareString+0x3eb:
00007ffd13dc27f4 66394368 cmp word ptr [rbx+68h],ax ds:00000005b8d6b4d8=0d1a
RetAddr : Args to Child : Call Site
00007ffd13dc23ca : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : kernel32!LongCompareString+0x3eb
00007ffd115a8046 : 0000000000000000 00007ffd021acb44 000000000000001f 00000000`00000000 : kernel32!SortCompareString+0x206
00007ffd021aca72 : 0000000000000001 00000005b7e6e1a0 0000000000000001 00000000`00000000 : KERNELBASE!lstrcmpW+0x86
00007ffd021ac925 : 000000008007000e 00007ffd021bde54 0000000000000000 00000000`00000000 : WinStoreUI!CMetadataRecords::FindBlock+0x82
00007ffd02214621 : 000000008007000e 00000005b8d6d700 00000005b8645f80 00000000`00000000 : WinStoreUI!CMetadataRecords::Find+0x29
00007ffd021ad472 : 0000000000000000 00000005b8645f80 00000005b8d6f9e8 00000005`b88719d0 : WinStoreUI!WindowsStoreCache::DoQuery+0x20d
00007ffd1418d65f : 0000000000000000 00000005b8d6f818 00000005b8d6f818 00000000`00000000 : WinStoreUI!WindowsStoreCache::ThreadpoolWorkCallback+0x12
00007ffd1418bddb : 00000005b551d800 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkpExecuteCallback+0x1bf
00007ffd13dc15cd : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkerThread+0x81b
00007ffd141c43d1 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : kernel32!BaseThreadInitThunk+0xd
0000000000000000 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!RtlUserThreadStart+0x1d
0:009> ~3s;kb200
kernel32!LongCompareString+0x266:
00007ffd13dc266f 894b64 mov dword ptr [rbx+64h],ecx ds:00000005b777b434=ffffffff
RetAddr : Args to Child : Call Site
00007ffd13dc23ca : 0000000000000001 0000000000000000 00000005b55125b0 00000005`b54c4fd0 : kernel32!LongCompareString+0x266
00007ffd115a8046 : 0000000000000000 00007ffd021acb44 000000000000001f 00000000`00000000 : kernel32!SortCompareString+0x206
00007ffd021aca72 : 0000000000000001 00000005b7e62b10 0000000000000001 00007ffd`1419c3a5 : KERNELBASE!lstrcmpW+0x86
00007ffd021ac925 : 000000008007000e 00007ffd021bde54 0000000000000000 00000000`00000000 : WinStoreUI!CMetadataRecords::FindBlock+0x82
00007ffd02214621 : 000000008007000e 00000005b777d640 00000005b8617210 00000000`001a0018 : WinStoreUI!CMetadataRecords::Find+0x29
00007ffd021ad472 : 00000005b54ae8c0 00000005b8617210 00000005b777f948 00000005`b54ae8e0 : WinStoreUI!WindowsStoreCache::DoQuery+0x20d
00007ffd1418d65f : 0000000000000000 00000005b777f778 00000005b777f778 00000000`00000000 : WinStoreUI!WindowsStoreCache::ThreadpoolWorkCallback+0x12
00007ffd1418bddb : 00000005b551d720 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkpExecuteCallback+0x1bf
00007ffd13dc15cd : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkerThread+0x81b
00007ffd141c43d1 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : kernel32!BaseThreadInitThunk+0xd
0000000000000000 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!RtlUserThreadStart+0x1d
0:003> ~2s;kb200
kernel32!LongCompareString+0x35c:
00007ffd`13dc2765 4533db xor r11d,r11d
RetAddr : Args to Child : Call Site
00007ffd13dc23ca : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : kernel32!LongCompareString+0x35c
00007ffd115a8046 : 0000000000000000 00007ffd021acb44 000000000000001f 00000000`00000000 : kernel32!SortCompareString+0x206
00007ffd021aca72 : 0000000000000001 00000005b7e5cf10 0000000000000001 00000000`00000000 : KERNELBASE!lstrcmpW+0x86
00007ffd021ac925 : 000000008007000e 00007ffd021bde54 0000000000000000 00000000`00000000 : WinStoreUI!CMetadataRecords::FindBlock+0x82
00007ffd02214621 : 000000008007000e 00000005b757d200 00000005b8634600 00000000`6f000966 : WinStoreUI!CMetadataRecords::Find+0x29
00007ffd021ad472 : 0000000000000000 00000005b8634600 00000005b757f4f8 00000005`b54a8cc0 : WinStoreUI!WindowsStoreCache::DoQuery+0x20d
00007ffd1418d65f : 0000000000000000 00000005b757f328 00000005b757f328 00007ffd`1417aef6 : WinStoreUI!WindowsStoreCache::ThreadpoolWorkCallback+0x12
00007ffd1418bddb : 00000005b54e4bc0 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkpExecuteCallback+0x1bf
00007ffd13dc15cd : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!TppWorkerThread+0x81b
00007ffd141c43d1 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : kernel32!BaseThreadInitThunk+0xd
0000000000000000 : 0000000000000000 0000000000000000 0000000000000000 00000000`00000000 : ntdll!RtlUserThreadStart+0x1d