In its current incarnation, it's basically because of Indonesian imperialism—as the article points out, Aceh's religious conservatives are propped up by the Indonesian government as the best available alternative to the province's highly popular independence movement.
Aceh and West Papua are, after Timor Leste, the highest profile self-determination causes in the Indonesian archipelago.