Why did they reject this?

Hey, often grafit in Eastern Europe has been created by vandalism which is not allowed. From what you shared it is not clear yet if this was the actual problem, but it is the most common issue in the region: