Is there a way I can either redownload my music from the store I did buy it (Romania)?
No. Currently, iTunes store in Romania does not support redownloading of music.
See this -> http://support.apple.com/kb/HT5085
Does anyone know when it will be available again ?
When what will be available again?
Romania has never had redownloading of music.
I have purchased full albums that I can no download even after the purchase...
If you have purchased them and they did not download, iTunes menu Store > Check for available downloads.
If they are still not downloading, contact iTunes support here -> http://www.apple.com/support/itunes/contact/