When you had it connected to the pc, could ya not of deleted files from the phone, instead of the memory card - i think thats what it's referring to when its telling you low memory?
The phone has 8mb internal memory & (as standard) 64mb RSMMC card. I guess it's too late now, but could come in handy in future