i remember that happening back in the old UT
if i can recall, it was something to to with when the maps were installed through downloading them online from the gameserver, the files would have temporary properties or something. The solution was to install the maps manually by unzipping etc. Though i'm sure someone has made a .exe file that has all the core maps in it and makes them install autumatically.