I had a similar situation in 3.0b with removing and adding buttons to a toolbar...It was a royal PIA and luckily I found an alternate design.

>>I noticed something about RemoveObject. If you issue RemoveObject and AddObject (with the same name) in sequence, you'll find that AddObject fails because the object still exists :-
>>