I am pretty sure I just fixed this after staring at it for another hour. I was starting the service in the main thread just before I wanted to start graphing figuring no need to have the service running until absolutely the last second. But for some reason it starts collecting data as soon as a connection is established, so I was getting a lot of junk I did not want.
Let me try to describe this better for future reference possibly. As soon as I ran StartService then AStream_NewData would cycle thru 10-30 time immediately, depending on how long I waited after establishing a connection instead of the once every 2 secs it was supposed to.
The fix was to start the service earlier, and in Astream_NewData discard the incoming data until the user presses the graph button.
I still don't know how the messages were getting queued, maybe something on the Android side (I have a Nexus 10 with 4.4.2 if that matters at all). Anyways, I am good now. Thanks for the assistance.