How can I stop the Skype notifications from re-enabling?
Skype running in background annoys me so much that I keep it signed OUT when not using.
To turn of notifications of SKype on Android :
Tap the menu icon (three vertical lines), tap Settings > Notifications, then tap Notifications to turn them off.

what you have been doing is , you were telling your android to mute the notifications its better to tell the app itself