Appearently there was another app of our account with specified name but since we edited it I wasn't able to see it. But the other app was there for a year and a half and we have released with the same app icons probably 12 versions and not get rejected.It must be a change in terms&conditions or something.