K.L.
Hi J.,
I don't think changing her room will help at all... I think she is resisting change, if anything, not embracing it. Toddlers thrive on routine, I firmly believe that and have seen it in action with my 2+ year old, time after time.
I would try to figure out if she's getting molars, is developing fears (very natural at her age) or just testing you to find out where her boundaries are (also completely developmentally appropriate for her age). Letting a child at this age cry it out if you are sure she's not in pain is fine but it needs to last more than 20 minutes to be effective. I have done it myself, and while I wholeheartedly recommend it, you have to enlist your husband or a friend to help you be strong and NOT go back in there NO MATTER WHAT. It's quite simply the fastest, simplest method of training a child to fall asleep on her own. You may go through what you're dealing with for weeks or months if she doesn't understand that you are serious. Crying it out lasts a max of 3 nights... with the first being the hardest (I cried for most of the 35 minutes my daugther did one night 1), and then it gets easier and easier as you see results almost immediately. She may test you again sometime within the first two weeks but if you stay strong and don't give in, you will be done for months. It worked for me.
If you honestly can't deal with it and are not sure if she's teething... try a proper dose of motrin at bedtime and see if that helps her to calm down. It's possible she's in pain from cutting molars that you can't fully diagnose and just needs that comfort of pain relief. I would do my best to be sure of that before going the "crying it out" route. You really want to know that you're not leaving your child to cry for valid reasons, not just the "testing" that occurs naturally.
Please feel free to write me again and let me know how it goes... I know how hard this is, because I've done it as a single mom who works full time and yet, I also know it WORKS.
Good luck,
K.