The problem could be due to your toothpaste; if you are using a gel, this occurs most probably. As you mentioned, cracking of lips (if that's the case) is due to dehydration.
Next Steps
Switch to a milder toothpaste. Drink atleast 3 litres of water everyday.
Health Tips
Consult a dentist if the problem persists.