Michael Lohan is a free man again ... 'cause TMZ has learned Lindsay's dad was released from jail early after serving time for violating his probation -- tied to his February arrest for allegedly beating up his ex, Kate Major. A rep for the Palm…