My ankles always make a loud clicking sound with each step & turn black & blue after i run with moderate pain?

I'm 25 now and I've been dealing with this since I was 15. The sound is very sharp, as though the very bone were cracking in half. it pisses me off. The problem is when the noise first started getting very noticeable i saw a doctor, had x-rays taken and was told there was really nothing wrong... nothing was explained to me. Well a decade later they are still snapping. and something is clearly wrong. My question is are there any runners out there that deal with this. because i love to run... but after my runs they hurt a lot and turn black and blue. What can i do to remedy this? the shoes aren't a problem i have the air max fly wires with dr. scholls gel insoles as i thought maybe all the cushioning would help some. are there ankle supports out there or something to take some of the pressure / weight off ? i really don't want to stop running.