The RDS backup panel? That’s probably where you went wrong.
If restoring the most recent backup is OK, then I think I’d create a new database, update app.yml with the new database name, make sure that the S3 settings for the backup are in the yml file, rebuild, restore.
If you want to throw money at the problem you can contact me directly.