Is this a slab floor? Assuming it is, it sounds like a good idea to pour cement - but are the outside walls still plumb? Also, check the condition of the sill plate of the house. There's probably a gap between the sill and the floor - check it for rot.
Also - is the ground underneath stable after installing the gutter? You may want a contractor to pump concrete underneath to fill in gaps where the ground has washed away.