'The split wasn't exactly a shock,' a source told People on Monday. 'They had the same issues for a while'