Nginx config was not setup to pass the queries to laravel.
UPDATE
I was missing the ?$query_string
parameter in my nginx site config file.
location / {
try_files $uri $uri/ /index.php?$query_string;
}
Source: http://laravel.com/docs/4.2/installation#pretty-urls