If you are sure that the odom and the scan topic are published correctly and gmapping connects to them (verify with rosnode info gmapping), this probably happens because of bad time stamps.
For more information on what exactly is the problem, start up rxconsole and enable debug for ros.gmapping.message_notifier as the warning message states.