I recently purchased a copy of a All Points Bulletin (APB) through Steam. I received a confirmation email when the purchase was complete/successful, and the game appeared in my 'All Games' list on my Steam Community Profile. Yet however, the game did not appear in my Library.
I have attempted many solutions that were suggested - none of which have worked. I have contacted Steam Support, which is really restricted and only allows you to support tickets that get replied to once, twice now with only one reply suggesting I restart Steam and if the problem persists just read the FAQ page instead of contacting Support. It has been 3 days now since I bought the game and still nothing at all has really happened concerning the issue. I posted the confirmation email in both of the tickets as proof of purchase and also a link to my Steam Community Profile games list. Either way Support did not acknowledge it and settled for a simple, non-working, solution. I have also asked my Mom, who lives in another country (America), to log in to my Steam account using Steam to see if she saw the game under my Library - she didn't. I also tried that with a good friend of mine from Brazil, who even took a screenshot for me proving it was not under the Library. (There were no games listed under 'Not Installed' section)
If anyone has any solutions to suggest, please do - or if you have had the same problem please tell me what you did as I would really love to play the game which I so dearly paid for.