More information here:
Airbus Confirms Discussions With Emirates About A380 Order | Commercial Aviation content from Aviation Week
Sounds like a lot of the problem is unhappiness with the performance of the Trent 900, and Rolls unwilling to do much about it.