I downloaded the mephemeris package just to have a look at it (I'm on OS2007 so I didn't try to install it), and from what I could see the Depends: line in the control file already has python2.5-gpsbt there so it's not immediately clear what could cause the trouble here.