Thing first thing I would do, would lift the toilet. I have been working on a job that I remounted the toilet (and got a good seal believe me). The city had sewer company flush out the sewer pipes, and used so much pressure that it blew the water right out of the bowl, and blew the integrity of the new seal. I'll clean and remount, no big deal.
Karen, I can almost guarantee you that the seal is bad. Remove (or have removed) the toilet. Steven's idea to replace (the marble) is probably going to be the best & definitely the fastest (if you have the material). Poulticing almost always works, but can be very time demanding. If you don't clean the part under the bowl, more than likely it will eventually bleed through!
I have had clients assist in the poulticing procedure, that has saved me time, and them money! I promote it. I do the application, let them do the plastic removal, drying, poultice removal, and rinsing.