I used to have the same problem. It isn't the size of the SD card, 2GB will work. I can't exactly remember the fix, look into it a bit more but I redownloaded my rom (I mean re dumped it cough) etc. I think you need to reformat the SD and/or microSD card (backup first obviously)
And yeah...