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"