Error code 0x8015190E has been seen with Games for Windows Live. It is seen when the logon servers are not working.
Updating the GFWL loader can help but many games on Steam still have the DRM in place instead of removing it.
Check the UPnP to be sure the ports are forwarded properly
- Port 88 (UDP)
- Port 3074 (UDP and TCP)
- Port 53 (UDP and TCP)
- Port 80 (TCP)