She may be having a growth spurt. Can you "tank her up" on a few more calories in the daytime, especially in the afternoon and evenings? You may have to experiment tofind a good amount where she's not overeating or undereating, but as she grows and gets more active her food needs will increase.
Some babies cry as a way of settling. What kind of cry is it? Is it s tired cry, a whimper, more angry like you were describing before? Are you still giving pain meds before sleep time? Will she tolerate a topical teething gel? (Some babies do, others hate the stuff.)
At bedtime, does she have a "lovey," a comfort item she snuggles with? How about a night light? If she doesn't have a lovey, maybe the two of you can shop together for a bedtime companion (and make sure you buy 2 or 3 because it WILL need to get laundered and one WILL be forgotten someplace else
). Our girls have had quiet music playing for bedtime; every so often now they sit with their dad and pick songs and burn a CD on the computer, and you can keep the music on an MP3 player for travel too.