A Giant Pain in my Butt!

So for about a week now I've had a really bad pain in my right butt cheek.  It started out as a small pain and now it's a giant pain.  I've been icing and heating and doing everything one can think to do and eating Tylenol like candy and to no avail it is getting no better.  I thought at first it was something with my muscle.  My doctor thought it was something else.  But after a week, no changes.  And I might add a have a really big like mass where it hurts, like if you press on my butt cheek it's soar and hard.  So now I think maybe I have an abscess, but there is no sign of bruising or anything on my skin.  I'm not really sure, but it has not been a pleasant week! Doing anything really aggravates it, especially walking....Any ideas out there??