Earlier today we released a PC Only patch (1.0.5) to alleviate stuttering issues experienced by some PC players.
While we have received some confirmations that the issue was fixed with the patch, please let us know if the issue persists after updating your game to the latest version in the Bug Reporter tool here: Assassin's Creed Black Flag Resynced Bug Reporter