The Sunday Times says the missile, fired in June, veered off course, weeks before a crucial Commons vote on Trident's future.
When questioned by the BBC, Mrs May repeatedly refused to say if she knew about the misfire ahead of the vote.
Nicola Sturgeon said it was a "hugely serious issue".
