I can't believe a Doctor would say that Advil will take your pain away. Anyways, try it and you will see. Go to Mayo Clinic and that's it.

First congrats on your new baby.
I wasn't able to breastfeed my baby, but the only thing that comes to my mind is to use a breastfeeding pillow like this one. You might find something else out there, but I think one of these pillows will help a lot.
http://www.feedingpillow.com/

Susana