GET search/tweets - including since_id causes a 403 Forbidden response


I am trying to follow the best practices and utilize the max_id and since_id parameters when searching. However, when I include the since_id parameter I am getting a 403 Forbidden response. If I just include the max_id it works every time. Any ideas as to what is going wrong with the since_id parameter?