Kinda sounds what happened to me. I was uneducated about stretching the right way, so back in early '08 I went from a standard earlobe piercing to a 10g in a week. It wasn't too bad, but when I got excited and tried to put an 8g in there, I cried they hurt so bad afterwards. They were red and swollen, so I took them out and decided to let them heal. Not only that, but the piercings were not even.
Recently, I went to my local tattoo/piercing shop and I just told him to pierce it at a 10g. I had a lot of scar tissue in my ears. It wasn't too painful, but not pleasant. About 2 weeks later I went back to the shop and let him look them over, he said I was ready to stretch again if I chose. So I purchased 8g titanium plugs, they slipped right in. After about a month of them, I stretched to a 6g, and that's where I am at right now. No problems. :)
But keep in mind, my ear lobes are very stretchy and I know how my body heals. It all depends on each person.