You’re having pagination issues because you’re using a custom query and both previous_posts_link and next_posts_link use the default query to calculate and display the pagination.
This problem is explained in-depth in both this and this answers to similar questions.
If the only reason for you to be using a custom query is for defining the post count on pagination, then I strongly suggest you use the default query and apply this answer.