I had the same problems with a EP1C20 and this Micron SDram which is obsolete by now and the last time buy will be within the next few weeks.
So first check that the sdram settings within sopc are as they should be. compare the micron pdf ! check the clock settings. is the sopc entered clock the clock you have ?
One very important thing is that you must use the dedicated pll outputs for sdram clock and set the pll sdram clock phase as calculated. Check this with a scope !
we had problems with the signal integrity so consider to set the current on the sdram signals with the assignment editor.
and finaly use fast input / output / enables
If you have all the above you will have fun with sdram.
Regards
Michael Schmitt