Check your billhook tension as well - ie, the nut that compresses the spring that holds the billhook closed.
Check for any burr on the billhook jaws.
The bale density might be too low, which can translate into too little twine tension.