The clicking is caused by the plastic tapping against the metal prosthesis. (when I first heard the word prosthesis, I almost fainted). Why don't you spend some time and figure out where it is tapping. Is it the patella tappiing against the groove? I have a stryker knee and it taps when there is side to side movement.
Once you know what is tapping, you will have some thoughts about what is causing it. If, for instance, it is the patella---maybe your IT band is tight and is pulling the patella slightly off center. Or maybe adhesions are pulling the patella agains the prosthesis. (that is what happened to me).
So, be Sherlock Holmes for a few days and find out what part of your knee is tapping. The fact that you feel is when walking makes me wonder if there is laxity in your knee. Have someone give you the Lachman (?) drawer test to see if your knee is moving forward slightly. Mine was about 5.5 degrees. My OS told me that 3-5 degrees is considered normal. However, the moving caused adhesions to form and so, I ended up with a Lysis of Adhesions and spacer exchange. After that, my knee was MUCH more stable---I had been barely aware of the knee shifing, but when it was gone, it was amazing.