Do not cache custom block
In your list $op, add:

$block[0]['cache'] = BLOCK_NO_CACHE;


However, note that Drupal 6 will not automatically update your block information, you will have to do that yourself, see privatemsg_update_6002() for an example.