I have a 05 Adv S and it made the same type of noise, along the lines of metal gears and its awful. There was a thread some time ago on this and it gave a replacemnt part number as well. Its the starter moter torque gear that needs upgrading. My dealer had doubts about it - i took the thread to him and he replaced it under warranty. The noise is gone now and i have 10 000 km and still going strong. My dealer says that the starter motor has a upgrade but they only replace when it breaks.