After much googling, and evening Bing-ing revealed nothing I discovered that for some reason I had the line
config.SuppressDefaultHostAuthentication();
In my WebAPIConfig.cs file – I removed that and everything magically worked and I could use User.Identity.GetUserId();