Recuva has two scanning modes: one is fast, and the other is more thorough. If the first type doesn't include the deleted file, try the second type, which takes more time but is also more exhaustive.