Prime minister argues 'exceptional' return to polls demands exceptional attitude by justice officials, calling decision 'inconcievable'