UPDATE: I found some random old code I had in my app which messed with the flashdata - I don't remember putting it there, and looking at it now, I have no idea what purpose it was serving...
Anyway, point is I got it working now! Thanks for the suggestions.
Now just to figure out how to get it working after destroying the session...