How are you looking for it? Searching for "The Shawshank Redemption" seems to work ok:

http://api.themoviedb.org/3/search/movie?api_key=###&query=the+shawshank+redemption

I fetch like this:

curl_setopt($ch, CURLOPT_URL, "http://api.themoviedb.org/3/search/movie?query=".$_GET['title']."&api_key=###");

title=the+shawnshank+redemption

It does works for all other movies I can imagine to search for...

You've misspelt "Shawshank". You have "shawnshank".

Sorry, ment ofcourse "the shawshank redemption".

The API method is working fine, you can open that in your browser and see.

Traviss-iMac:~ travisbell$ curl -v "http://api.themoviedb.org/3/search/movie?api_key=###&query=the+shawshank+redemption"
* About to connect() to api.themoviedb.org port 80 (#0)
*   Trying 23.21.239.200...
* connected
* Connected to api.themoviedb.org (23.21.239.200) port 80 (#0)
> GET /3/search/movie?api_key=###&query=the+shawshank+redemption HTTP/1.1
> User-Agent: curl/7.24.0 (x86_64-apple-darwin12.0) libcurl/7.24.0 OpenSSL/0.9.8x zlib/1.2.5
> Host: api.themoviedb.org
> Accept: */*
>
< HTTP/1.1 200 OK
< Access-Control-Allow-Origin: *
< Age: 0
< Cache-Control: public, max-age=3600
< Content-Type: application/json;charset=utf-8
< Date: Wed, 11 Sep 2013 14:53:29 GMT
< ETag: "2b5a921271a77a370b89073097e4416e"
< Server: nginx
< Status: 200 OK
< Via: 1.1 varnish
< X-Cache: MISS
< X-Memc: HIT
< X-Memc-Age: 3276
< X-Memc-Expires: 324
< X-Memc-Key: afe9bd64917862e31f8657f5ef7218ce
< X-Varnish: 925553506
< X-Varnish-Sid: tm-v-p-1100
< Content-Length: 355
< Connection: keep-alive
<
* Connection #0 to host api.themoviedb.org left intact

{"page":1,"results":[{"adult":false,"backdrop_path":"/xBKGJQsAIeweesB79KC89FpBrVr.jpg","id":278,"original_title":"The Shawshank Redemption","release_date":"1994-09-14","poster_path":"/adAqmzscm4xSYDHw81xiwiLwbhU.jpg","popularity":6.97787825486927,"title":"The Shawshank Redemption","vote_average":7.9,"vote_count":2890}],"total_pages":1,"total_results":1}*

Closing connection #0

Sorry, was blind and tired - missed urlencoder(). Thanks for taking your time :)