Well, way to discuss a problem I had and I could solve.
He was with XXKPQ and a Titanium backup of my apps I had done with the XXKPH. Market updated to its latest version. The thing is that the bat Market started telling me that the connection had failed (in 2G, 3G or WiFi as well) but I had no internet problems.
After some juggling to reinstall Market (clearing app data, wipe cache, install a previous version of the market, etc.) Could make to connect and find all updates. BUT with each jump the following error:
"Could not be downloaded due to an error (-101)".