After the replacement, cleaning, and lubrication, who--if anybody--checked the adjustment of your rear derailleur?
I think the odds of degreaser materially affecting your bb are pretty slim. All of your problems
could be explained by an improperly adjusted RD.
Look here:
http://www.sheldonbrown.com/derailer...ment.html#rear
Good luck!