Just had my new Mazda delivered this week here in the UK, the exact same problem is occuring with my ipod Nano 6. It takes about 30 secs to identify itself and then returns to the same track whenever I turn the engine off. Sometimes it won't recognise the ipod but flicking to bluetooth does make it recognise it. It is a lease company car but I will try having a go at the UK Mazda end and see what they say.