Is it ever ok to ask to re-do an interview?

Of course. Call them back and explain the situation that you were in and tell them they caught you off guard.