Você tentou impor o uso do índice? Como:
SELECT sourceid FROM page USE INDEX (sourceid_index)
Como comentários sgehrig, verifique usando EXPLAIN se o índice é usado? E compartilhar o resultado?
EXPLAIN select sourceid from page
Também pode ajudar a compartilhar a definição dos índices:
SHOW INDEX FROM page
