ASP.Net State Service missing from Services
Running this command has reinstalled the ASP.Net State Service and session state is now working fine again. Still unsure of the original cause though.
C:\Windows\Microsoft.Net\Framework64\v4.0.30319\aspnet_regiis -i