After a migration to Exchange 2013 I was trying to remove the public folder from the Exchange 2010 server and was getting an error stating that the Public Folders had a replica. There were no replica’s on this server, there was only ever one Exchange 2010 server and the new Exchange 2013 servers had not had the public folders installed.
I followed the instructions in the TechNet Article, but I still could not remove the database.
One little comment at the bottom of a TechNet forum post led me to the resolution:
Get-OrganizationConfig | Set-OrganizationConfig -PublicFolderMigrationComplete $True
After running this command the public folder database could be removed.