I had over a million coins (maybe 2 mill?), and when I just went to plant food, got the notice I didn't have enough coins! Now have 17,000-something!
I restarted, no change. (Okay, I did collect from my habitats and have coin total up to 400,000 something now)
I should probably mention this is on my account with the id CaboomIsland