New trouble has risen for disgraced former New York Governor Eliot Spitzer.