Ensure that the file $BASE/cstrike/maplist.txt contains all the maps that your server has on it.
This file is very important for calculating the nextmap feature and must be present.
On some installations this file is not created during the server installation. Simply copying mapcycle.txt to maplist.txt should be ok.
If you add a new map to your server you must add the map name to your maplist.txt file.