I would first ask the Developers how they knew they rolled everything back and how they knew they didn't drop something that they didn't add.
The other thing might be that things are "stuck". In other words, maybe you need to do a DBCC FREEPROCCACHE followed by a DBCC DROPCLEANBUFFERS to get all of the stored procedures to recompile. Bear in mind that that act alone will make things run slowly at first because all of the data and procs that are normally cached will need to recache.
--Jeff Moden
Change is inevitable... Change for the better is not.