You just discribed my nephew. He was the same way, only he cryed even when his mom was there. He's 4 months old now and it's better, but he still crys a lot (my M-I-L swears he doesn't stop). One thing that works with my nephew is a ride in the car, it puts him to sleep everytime.
Would you post a link to that pacifier, I'd like to show my sister-in-law.