We’re starting to think those rumors about Halle Berry and Olivier Martinez having relationship problems are true. Olivier was counting on moving Halle and Nahla to Paris where Halle claimed they w…