Now that kudzu checks if DISPLAY is set to determine if it should do a PS/2 probe, the mouse doesn't get found on a graphical install and thus gets found on the first boot instead (assuming you don't have rhgb)
Bugger.
Check removed in 1.1.35-1.
*** Bug 107136 has been marked as a duplicate of this bug. ***