Hi guys. Thanks for the replies.
OK, here's the deal. It's a bit confusing, but I need to explain what's happened.
The lack of screen sharing (SS) started when I started receiving Push Certificate Expiry warnings from my server. I would get 25 at a time, for what I eventually found out were 5 push certificates expiring in late November, on my server. Those were turned off and renewed (?) as I was not using them for any iOS devices at all. I don't need to turn on services that I don't need. I just need SS to administer this headless unit on my LAN.
Before all this mayhem started, I was not using Profile Manager on the server, through teh Server.app on either the workstation or the server itself. It's never been on, nor used.
It is currently off, with Device Management Disabled.
I have not "kickstarted" it as I have never heard of it. I just tried it and it instantly told me (that very millisecond) that it needs to be turned on. So I tried using the Server.app to "Enable screen sharing and remote management". Then it took 8 seconds to tell me the connection failed, and that I should turn on screen sharing.
So I went into the console on my workstation and this is what it said:
2013-11-03 9:38:11.698 AM Screen Sharing[30313]: connect() failed. errno:61, fd:7, port:5900
2013-11-03 9:38:11.701 AM Screen Sharing[30313]: Communications error
2013-11-03 9:38:39.690 AM Screen Sharing[30313]: connect() failed. errno:60, fd:9, port:5900
2013-11-03 9:38:39.692 AM Screen Sharing[30313]: Communications error
So I have a look at the ports on the server, and port 5900 isn't open. I am guessing this is probably because the service hasn't been turned on. It should, but it isn't. What's interesting is that opening Server.app on my workstation can indeed manage the server, even when this latter mentioned button has been turned off in the Server.app on the server itself.
OK, sorry for being long winded, but that's the story.
Cheers