ORA-01152: file 1 was not restored from a sufficiently old backup

This post covers a very specific situation and may not be the general solution for this Oracle error. Details for current situation:
- New Oracle 10.2.0.4 installation
- Restored database copy of the same version (using RMAN)
- Recovery noarchivelog
- Restart

When booting up the restored database it complaints about DBID for the first time, then it stops when restoration is repeated.

After next restart we have this particular error:

ALTER DATABASE OPEN RESETLOGS            
*
ERROR at line 1:
ORA-01152: file 1 was not restored from a sufficiently old backup
ORA-01110: data file 1:
'/data/oracle/product/10.2.0/db_1/oradata/aws/system01.dbf'

Fix in this situation is rather stupid - stop dartabase, delete redo log files (all of them, redo*), recover and startup your database (resetlogs).