It happens every so often. I recently had two games not automatically relist despite still having 3 relists available (e.g. I relisted the exact same items a month ago with a 30 day BIN + automatically relist 3 times - I *never* uncheck the auto relist box; if it isn't there I don't list an item at all).