I hung a long boing (rope perch) from the ceiling next to Timber's cage. He totally ignored it for 6 months. Then one day I walked into the room and he was sitting on it. Now, I have to replace it regularly (he chews on it all the time) and he uses it a lot. It can take a long time for them to accept a new item but don't give up! If it was inside his cage and making him fearful then it should definitely come out. If Timber seems afraid of a new toy, I put it on the counter where he can see it but isn't afraid of it. Then I periodically move it closer. That said, there have been many toys he has never "taken to." He gets over his fear but still isn't interested. Just like my children, I see things I think he will just love and he has no interest. Hold up a straw from the convenience store however, and he goes nuts for it. Go figure
Also, welcome to you and Zazu! Tell us more about your life together and post some pics when you have a chance.