In both cases, though, they weren't meant to be "guest" characters, but permanent add-ons to the cast, and the commentaries seem to indicate that it was network interference.
Having said that, they still had some great moments - I love Jimmy's explanation to Dave why he would be a terrible rolemodel for nephew Walt.