Fixation fixed the (front/back)focusing problem I had. Might be worth giving them a call in the week to see if it sounds something like they could fix. Customer service with them is pretty good and they give a guarentee for 3 months or so after fixing.
Assuming the cleaning contacts didn't work.
If you know anyone with a nikon, see if it works on their camera?