I think I got the answer.

Though the Table did contain 20,000 records, but with the join on other 2 tables, the total records produced are only 16994 and thus when limit starts at 17000, I get no results.

I think, I should have tried the query without the limit beforehand. This is how I found this at last.