See https://discourse.phabricator-community.org/t/storage-upgrade-error/3748/.
At time of writing, the 20160223.paste.fileedges.php migration currently fails. It attempts to write edges into the paste database, but the database will be named pastebin in the state when the patch runs (it was renamed by D20661).
It's probably reasonable to insert these edges with bare INSERT IGNORE ... statements.