Your comments

Yes and no, I still have to limit adding new data to around every 500ms, any faster and I start to see flickering and the error pop up. Honestly I think Concurrent Collections would be a better fix that a lock object for the plot data. Sadly I don't have extra time right now to try and play with the source code >_<.
I've experienced this issue a quite a few times during testing, but only if I was adding data and refreshing the chart too fast (under 500ms). It seems to be coming back now in the control I put together that has a custom legend that allows the user to show/hide series easily, and if the plot is being updated at the same time the user clicks show/hide it's shown the error on the plot model for under a second, or even crashed the application.

The main reason I brought up using Concurrent Collections over normal collections is because I'm using OxyPlot currently for real time data, so it's always possible the chart will be updated (from either the set interval or any of the calls that update it, like show or hiding a series, in this event for example) as data is being added into the series on it.

I didn't even know this SyncRoot property existed, I'll look at it more and let you know, Thanks!
I've mainly just used Series.Points.Add or AddRange myself. Here's an example of it if you're interested: OxyPlotChartControl

Side note: any and all feedback on that example / tool is always welcome =D!
Side note: I have no idea how to display code on UserEcho.
As far as I understand if a Series has it's default colour (OxyColors.Undefined), then the PlotModel it's on will draw it with a colour out of PlotModel.DefaultColors, which you can set in your code. Looking at the source these are the defaults it has:

this.DefaultColors = new List<OxyColor><br>
{
        OxyColor.FromRgb(0x4E, 0x9A, 0x06),
        OxyColor.FromRgb(0xC8, 0x8D, 0x00),
        OxyColor.FromRgb(0xCC, 0x00, 0x00),
        OxyColor.FromRgb(0x20, 0x4A, 0x87),
        OxyColors.Red,
        OxyColors.Orange,
        OxyColors.Yellow,
        OxyColors.Green,
        OxyColors.Blue,
        OxyColors.Indigo,
        OxyColors.Violet
};

From Here

Indentation needs to be fixed on it lol.
Bah just noticed I can't seem to edit my old post >_< built* not build, and minimal... not with T_T damnit I need to proofread more lol
I actually built a custom user control for work that includes this and my drawing toolbar, with minimal interaction with OxyPlot libraries needed (although you can directly access the PlotModel and PlotController if needed). Figured I'd upload it in case anyone else finds it helpful: https://github.com/Slxe/OxyPlotChartControl
Let me know what you think please =) any feedback is always helpful!
I've updated the repo to the latest build, https://github.com/Slxe/OxyPlotDrawingToolbar, and changed the name (don't know what I was thinking putting hyphens in there). The biggest change is moving most of the functionality to custom MouseManipulators, take a look and let me know what you think! =D
Oh don't worry about it, it was because it was blocking UserEcho lol. I block everything but certain places by default.
After realizing that Ghostery was blocking userecho, I'd have to agree, this is quite a nice setup. Although for some reason I can't log in using my Github account, I'm Slxe btw. Nice to see the move actually happened. Hopefully this'll get more people to contribute, and it'll make it easy for me to.