But MY problem is, it's not only the market... I have to restart my phone to get a text message my girlfriend sent me while it was on..not sure if my service is acting up or if it's the ROM.
You can try to do a PRL update (or a full programming update). Dial *228, option 1 does a full programming update including PRL, Home SID, MIN, etc, option 2 just does PRL update.
It shouldn't be necessary, but I've seen it fix stranger things... You can always sacrifice a chicken and hop and one foot, never hurts anyway.