Before you rebuild the disk, try deleting the contents of the cache (E:\cache\) and the X, Y and Z partitions. If that doesn't improve things, delete the contents of E:\TDATA and E:\UDATA - but note that this is where your gamesaves are, so you will lose any progress on any games you have played unless you back them up first.