:( If your baby is crying, she needs something. It is her only way to communicate with you. Earaches get worse at night- I would have her ears checked first thing for fluid or infection, especially if she is falling asleep while taking her bottle- she can have fluid in the tubes in her ears from this.
I was just reading an interesting article about the man who came up with the Cry It Out method and how so much research has been done that says this is HARMFUL to babies that he has retracted everything he previously said promoting the Cry It Out system. Of course, this isn't publicized as widely as are all of the books that will still sit on shelves promoting it! I will try to find the article again if you are interested.
Your baby is nearing 6 months, which is time for her to start discovering new things she can do, and she may be hungrier than you think since she is probably using up LOTS of energy during the days now! I'll bet she is getting ready to start showing interest in the food on your plate at dinner, which will mean you can start solids soon as well! Try a very calm bedtime routine with soft music, dim lights, maybe a massage with a lavendar baby lotion, etc. to calm her down from all the sights and sounds that she is taking interest in now and that are stimulating her. Make sure she is neither too hot or cold (babies generally feel the same as us- if you would be too hot in a terrycloth gown, so is she probably!)
Make sure you DON'T change her diaper (unless it is a poopy diaper) when she wakes up. Don't talk to her at all, don't turn on the lights to give her the rest of her bottle- just make it very routine and all very calming because you don't want her to be MORE stimulated when she wakes up for her bottle.
Go with your heart. Mommies know their babies best. If you think something is wrong, take her to the dr. If you think she needs some extra lovies in the middle of the night, then snuggle her for awhile! Trusting your instincts is the BEST thing you can do for your baby and for your own piece of mind.
Sounds like you are on the right track already!
And congrats on breastfeeding for so long! She might be having formula issues as well. Can you pump for her at all? Just another thought when I re-read your post.
Amanda