Kelsea Ballerini and Chase Stokes have broken up ... and, if you're getting déjà vu by reading that, you're not alone -- but our sources say it's completely over this time.