well I am assuming that you have space on your comp as in hard drive space...
my suggestion is to delete the folder in which it holds the settings.
the location is:
For XP
c:\Doucments and settings\username\local settings\application data\ironclad games\sins of a solar empire\settings
for vista
c:\users\username\appdata\local\ironclad games\sins of solar empire\settings\
