Sounds like you did not set the cleats up correctly.
My secret to keeping my knee pain at bay is to use Voltaren gel on them when I start to feel pain or swelling, I usually put it on before bed and wake up the next day pain free, I have an old injury that I have to keep tabs on using orthodics and other management keeps me cycling.
As for the physio I don't know who is cycling savvy in the area, I do know that Rick Nadalin a chiro from Wallsend has helped me when I had a twisted spine after a fall, he is a member of KOCC club and races.
He was located at the following address last time I went there.
http://www.opendi.com.au/wallsend/141874.htmlThere are a few massage therapists that are bike riders in Newcastle, Chris Groves and Noel Bromage.
http://totalapproach.com.au/http://www.hunterdistrict.com/noel_bromage_remedial_massage.htm