In case it is relevant to this problem I have frugal installed to an SSD, my remade CorePlus6.0, which includes 2 extra wifi modules, firefox, xmms, mc, mpg123, & vorbis-tools.
Since setting up I have used Apps to install Ace-of-Penguins, then when I tried to install mplayer/spider a couple of days later, it just fails.
Edit: There is also a warning about 'Displayed text contains the UTF-8 transcoding of the input file which was not UTF-8 encoded. Some changes may have occurred.'
Edit2: At the bottom of the Apps browser, where it has 'TCE:', it shows /etc/sysconfig/optional - I'm sure this used to say /mnt/sda1/tce.