I don't have a lot of information to go on here; I assume this is Easy Debian? If it is, and you've just installed Easy Debian, make sure you do a "Reload Package Information" in Synaptic before attempting to install. If you have done that already, then perhaps you could post some of the specific errors you are getting?

I couldn't find the post you were referring to, however...