Terminal: could not open a new pseudo-tty

Since I upgraded to Leopard my Terminal started to misbehave. Many times when i open it or a new window or just a new tab, all it displays it the message:
Could not open a new pseudo-tty.
An I cannot type in it or anything. Even if I quit Terminal and try again the error persists.
Funny that this is not happening every day, maybe it's being cause by another app like HamachiX or something.
Does it log the actual error that caused the tty to not open in some log file? Has anybody seen this? I couldn't find any mentions even in google 😟