So I finally figured it out. It turns out that TabSpec cannot bind to activities
Using getApplicationContext().bindService instead of just bindService on your
activity solves the problem as it is using the higher level application context.
Hope this helps someone!