Belgrade is not representative of all of Serbia and you should get out into the provinces. As someone who spends pretty much each summer cycling in Romania and Serbia, I agree with the OP: in so much of Serbia south of Belgrade, the tertiary roads (which were the pride of Yugoslavia) are often no longer maintained and municipal buildings are decaying. In Romania, conversely, a lot of provincial roads have been upgraded and municipal infrastructure renovated thanks to EU funds.