Figured it out! Your right Blxz the map is wrong, just started a new campaign and clicked on the ? button (map not crowded at start of new campaign so easier to see) and it turns out Kyrene is missing from my empire, which is good that it explains the mystery but bad as I don't have an army anywhere near the damn place to take it.... this campaign may take longer than I expected.

Thanks for the help everyone! To Kyrene my loyal Iberian and Libyan subjects!