Nope, it wasn't Play Store as mentioned above. I restricted background data for the Play Store, but something else ate up my data this evening...my photos are set to backup via wifi only, so it's not that.
Just had a thought - when I upgraded to Lollipop I performed a factory reset, but didn't...