Unable to recovery due missing wal_file

I'm currently using PostgreSQL 9.2.

One of my backup servers went down, and I had to re-sync the all the DB.

I used pg_basebackup and, of course, at the same time wal_archive.

Steps:

1 - Confirm the wal_files are being copied into the new server.

2 - Delete /var/lib/pgsql/9.2/data/*

3 - Double check the wal_files are ok into the server

4 - Start pg_basebackup

5 - pg_basebackup took 10 days, as our DB is 2.0TB.

6 - Start postgres with the recovery.conf.restore_comand

7 - Wait for the wal_files being processed

I got an error here: 00000002000013B40000001A` not found

How is that possible? If I double checked!! :(

I can't find that file anywhere.. and now I'll have to re-do all the work =(

Is there any tips you guys could give me on this situation?

Should I check the backup_label file when the pg_basebackup starts, and check if the wal_file inside the backup_label file exists?

Thanks

Patrick