If that doesn't remove the Layered Service Providers, you may also want to try 'LSP-Fix' to remove them.

Applying an EBF (once you can obtain it with an SAP Support agreement) would also resolve any known issues. With a support agreement you can also then open a technical support case with support so that we can diagnose this particular case with you remotely online, in real-time using SAPRouter.

Did you originally have a support agreement with Sybase? All of the Sybase support agreements have now been migrated to SAP and someone in your organzation would (should) have been given this information as part of that migration process.