Maybe Coolconnect isn't so good after all.
Cheery and prompt tech support reply (for a free account none less!):
"Hi Gabriel,
We're glad you like PicoSearch!
But with your new hoster you seem to have a problem. Besides the fact that they are painfully slow, they do seem prejudiced against indexer robots. We can test internally looking like a browser and we eventually get the page, but as PicoSearch/1.0 we eventually get [Internal Server Error]
http://homex.coolconnect.com/member3/gssq/
See what the hoster says, good luck.
best wishes,
PicoSearch Support"