I'm sure you have,but just checking......
Make sure you push all the right files (build.prop, telephony files,etc) back after you update. Not sure what else to suggest sorry, should work after that. Actually, try flashing the tiamat rom (not just stock 3.1) if you're not already, this seemes to...