If you judge by the video you posted, the table top looks crooked and the Evo gimbal seems to be level with the legs of the Evo.
Another thing you might try is the compass calibration since you changed location geographically.
What you want to see is if the gimbal squared section of the lens is about even with the horizontal level of the craft. If you watch closely, you see that square in the lens tilt side to side as it calibrates. Then it levels.
When I was traveling I notice my MP and EVO both had gimbal alignments off a couple degrees. I didn't recal the compass because I was just from N states to S states. What I did was use the Gimbal Roll about 1.5 deg to compensate in all the Southern states I visited (Fla and Carolinas). When I returned to Oh, it was back to normal. Going back to Fla again in a couple weeks so I'll have to see if Compass recal straightens it out.
Should it auto level the moment you fire up the drone?
Cape Verde is close, actually pretty much on the equator line. Maybe this has something to do with it?
A compass roll does seem to fix it. But the problem should go away after that first compass roll. The moment I pick up the drone and place it anywhere, a compass roll needs to happen again... That's weird right?