Ummm no uso un adodc,uso un dataset,pero leyendo lo que has comentado se me ha ocurrido almacenar en el Dataset el nombre de la categoria y el valor asi
CATEGORIA    VALOR
Internacional     1
Nacional           1
Deporte           1 
Asi cuando cree el checkboxlist ,compruebo si VALOR en el dataset es 1,y si coincide lo marco y si no lo dejo tal cual,no se si me he explicado bien pero yo creo que me entiendo,luego probaré,gracias a los dos