I know that you can't do a full restore/wipe from a jailbroken iPhone - but what about a restore of the Network Settings. Is there any harm in doing this or is it not recommended?
There is no harm at all in resetting network settings. I've had to do it a couple of times on my jailbroken phone due to issues with iMessage and have had no problems with it.