Is your toilet vented to the outside?
Have you checked that it is thoroughly cleaned out?
Is it leaking anywhere - if it is a removable cassette type toilet, try and remove the whole toilet unit to check there is no leakage behind the unit.
phil the plumber
July 2008