If you are writing your own code, chances are you are not filling in all the required parameters correctly. Try the sample app comes with IB API. It does a decent job getting historical data. You can look at the parameters there.
i had problems with EUREX backfill this morning European time, until about noon - similar thing happened yesterday, i.e. no backfill for EUREX for a few hours.