If I use: /usr/bin/cdparanoia  --query

I get:

Table of contents (audio tracks only):
track        length               begin        copy pre ch
===========================================================
  1.    24500 [05:26.50]       32 [00:00.32]    no   no  2
  2.    24638 [05:28.38]    24532 [05:27.07]    no   no  2
  3.     2930 [00:39.05]    49170 [10:55.45]    no   no  2
  4.    29070 [06:27.45]    52100 [11:34.50]    no   no  2
  5.     7627 [01:41.52]    81170 [18:02.20]    no   no  2
  6.    15308 [03:24.08]    88797 [19:43.72]    no   no  2
  7.    13335 [02:57.60]   104105 [23:08.05]    no   no  2
  8.    23627 [05:15.02]   117440 [26:05.65]    no   no  2
  9.     6183 [01:22.33]   141067 [31:20.67]    no   no  2
 10.    10475 [02:19.50]   147250 [32:43.25]    no   no  2
 11.     6507 [01:26.57]   157725 [35:03.00]    no   no  2
 12.     9640 [02:08.40]   164232 [36:29.57]    no   no  2
 13.    12613 [02:48.13]   173872 [38:38.22]    no   no  2
 14.     3437 [00:45.62]   186485 [41:26.35]    no   no  2
 15.     5290 [01:10.40]   189922 [42:12.22]    no   no  2
 16.     5223 [01:09.48]   195212 [43:22.62]    no   no  2
 17.    19075 [04:14.25]   200435 [44:32.35]    no   no  2
 18.    16085 [03:34.35]   219510 [48:46.60]    no   no  2
 19.    12537 [02:47.12]   235595 [52:21.20]    no   no  2
 20.    19025 [04:13.50]   248132 [55:08.32]    no   no  2
TOTAL  267125 [59:21.50]    (audio only)

the info above is all correct, then cdparanoia works as expected.  
However with gst-plugins/examples/seeking/cdparanoia.c I get:

/pipeline/cdparanoia: discid = "220dea14"
time total: 59:21
bytes total: 628278000
default total: 157069500
track total: 19
sector total: 267125
track 0: 0:00 -> 5:27, length: 5:27
track 1: 5:27 -> 10:55, length: 5:28
track 2: 10:55 -> 11:34, length: 0:39
track 3: 11:34 -> 18:02, length: 6:28
track 4: 18:02 -> 19:43, length: 1:41
track 5: 19:43 -> 23:08, length: 3:25
track 6: 23:08 -> 26:05, length: 2:57
track 7: 26:05 -> 31:20, length: 5:15
track 8: 31:20 -> 32:43, length: 1:23
track 9: 32:43 -> 35:03, length: 2:20
track 10: 35:03 -> 36:29, length: 1:26
track 11: 36:29 -> 38:38, length: 2:09
track 12: 38:38 -> 41:26, length: 2:48
track 13: 41:26 -> 42:12, length: 0:46
track 14: 42:12 -> 43:22, length: 1:10
track 15: 43:22 -> 44:32, length: 1:10
track 16: 44:32 -> 48:46, length: 4:14
track 17: 48:46 -> 52:21, length: 3:35
track 18: 52:21 -> 59:21, length: 7:00

That is 19 tracks instead of 20.

Note that this problem only happens with some CD, with most CDs I cannot
reproduce it.  For example it doesn't work with the CD reported here:
http://gnomefiles.org/comment.php?soft_id=531#1861