SEO Help Needed

I have a movie soundtrack website, which is dynamically run off a database. The database is closing in on around 1000 movies, and 15,000 songs. I have a huge SEO problem that I cannot fix. I do not need any link building programs right now, so please don't bother offering. I have tried link building many times to fix this, but it is something else. I will describe to you the problem below, if you think you can help out, or know the problem, I would love to hear from you. Every movie I've added in the last year is not being indexed by google, or at least not properly. When I used to add a movie, that movie page would appear at least somewhere, even if it was on the first 5 pages of results of google, very quickly too, within days or weeks sometimes. For example, these movies I added around 18 months ago. Hall Pass, Love and Other Drugs, Morning Glory etc. If I google 'Hall Pass Soundtrack' 'Love and Other Drugs Soundtrack', 'Morning Glory Soundtrack', they will appear on page 1 of the results. Have a look for yourself, my URL is [login to view URL] About a year ago, I changed the URL's of the movie pages and had to redirect all my old URLS to new ones. Which worked, however now whenever I add a new movie, it is never indexed (is it a trust thing?). I literally cannot find any of my recent movies on google. It's strange because the site itself is fairly popular (PR of 4) and has been around a while. I thought time would fix this issue, but its not. Here are some examples of recent movies not working: 21 Jump Street Soundtrack, Chronicle Soundtrack, Real Steal Soundtrack, The Sitter Soundtrack. These movies have all been added to my site in the last few months, however if you google them, the pages do not appear anywhere on google. I can't even find them on the first 20 result pages. It's so bad that my home page eventually shows up instead, as does my facebook page. So these loosely related pages with no content, are appearing, and there is no sign of the movie pages themselves. I desperately need help, if you think you can help or have any ideas, I would be keen just to chat. Let me know.