Sounds like what I've heard called "pillow ear"? Find a vet clinic that specializes in livestock but will work on small animals as well and when this occurred on a co-workers dog they just would bleed it for much 2% of the price and just as effective as surgery. I believe it may be something that your dog could get repeatedly. I could be wrong and hopefully its just a splinter or swelling from something.