How did you drop the previous table? With ArcGIS or from the database?
This is the message I receive in ArcMap when I try to start editing.
Need some clarifications:
1. Was the Feature dataset already Versioned before you added the new FC(s)?
2. Did you Register as Versioned the dataset after adding the new FC(s)?
Sounds very basic, but close all the interfaces. reopen and then try the process...