4 months seems to be a common time for problems with paci addiction. Do you think that might be the problem? When she wakes and you give her the paci, does she go right back to sleep? If so, she may have developed a suck-to-sleep association and when she wakes, if the paci has fallen out she doesn't know how to put herself back to sleep.
Also, you said you are on EASY. It might be time to transition to a 3.5 or 4 hour EASY if you haven't already. The wrong EASY can contribute to night wakings.