How can I diagnose this problem: Can't flash ROM to my Samsung Fascinate
It sounds very much like the recovery is borked.  I recommend using Odin to re-flash recovery (or even the entire ROM if you can get ahold of an Odin-flashable version).  Here's a recent guide from XDA.