It's not it. I tested it. Waiting several minutes after clearing everything in Firefox doesn't make it forget. But shutting down the browser and restarting allows you to try again.
It fingerprinted you based on <canvas> profiling. Your browser updated during the restart. (Hope I'm wrong)