The nightlies toward the end of last week wouldn't boot on my phone and were apparently b0rked (around 10.2-20120905 if I remember right)
I'm running 10.2-20130911 - served up last evening and no problems with SMS. Just sent myself one to confirm (couldn't remember if I'd sent any since Cyandelta updated me last night) and that went and arrived fine.
Suspect therefore that it ain't the ROM, though depending on which nightly you're running there may have been a problem previously (have to say, the only issue I've had with the nightlies lately was the 2 or 3 last week mentioned above that just didn't boot)
You've not installed anything else wonky that might be messing things up? Only things like Cerberus should survive some wipes and have the capacity to screw with messaging, but even that shoudn't survive full wipes / factory resets I think
So - which nightly are you using?
Sounds like you've done the obvious things in installing with a full wipe etc (I never normally do this but when things go awry I do - does no harm every couple of months to have a clear out and try something fresh anyway I reckon)
Maybe if you don't fancy starting from scratch, revert to your last known good nandroid - perhaps one on CM 10.1 to confirm sms still works ok with that (and it's not something odd like your micro-sim being slight misalligned all of a sudden, but that sounds unlikely given that you've had the sim in and out and tried different ones, presumably precut by Orange rather than butchered with a rusty spoon, as is my usual approach!), then flash the current nightly and go from there.
Bit of a stupid one to suggest maybe, but did you check the md5 on the nightly download? (would be weird to find a problem here and for it still to boot)
Easy one to check, try installing a different messaging app - maybe there's something wonky with your messaging settings
If messaging works ok on cm10.1 then you might try a different JB4.3 build? Maybe Paranoid Android?
EDIT - I'm clutching at straws here, but it couldn't be anything to do with your apn settings having somehow changed could it?
maybe have a look in settings>More>Mobile Networks>Access point names to check the settings tally with whatever they should be. Very unlikely to be the cause though since your data and voice work
Edited by The Soup Thief, 12 September 2013 - 11:39 AM.