Is breastfeeding supposed to be painful?

No!  Soreness can be normal in the first few weeks, but pain is never normal.  If you are having pain, seek out a Certified Lactation Counselor or La Leche League Leader and get help early!