For those stuck, talk to EVERYONE. You need to get someone to babysit Jinx if you have her in a cell and also talk to all the titans to get them to take Blackfire along.
I did talk to everyone. Beast Boy only offers information about Tamranean, Raven only wants sex, Starfire is gone, Cyborg is working on a ship and won't say anything, Terra is gone, and the old lady only talks about training. Pantha will come torture Blackfire, but leaves. Jinx won't do anything she hasn't done before, and Blackfire is the same, won't say anything about anything new. Guy with the store offers nothing new for sale, and the sladebot won't say anything.
Oh, and Bumblebee only washes or rides you, and sleeps in the evening.