We are just getting started using Dynamic view support within Hudson. Specifically we are using the "freeze code" option to automatically create the build stream. I can run the test build several times and it works fine and then sometimes it fails. I have included both outputs below for comparison (intentionally did not reformat the output to make it easier to read in case that is important).
The job is very simple as it doesn't do anything on the automatically created build stream but just print out some env variables.

Failure:
[CVEx SWB5.0_replan Rebase] $ cleartool lsstream -view SWB5.0_replan_Integration_CVExSWB5.0_replanRebase__hudson_view -fmt %[latest_bls]Xp
baseline:SWB5.0_REPLAN_23-SEP-08_2115@/vobs/swb_pvob[CVEx SWB5.0_replan Rebase] $ cleartool rebase -baseline -view builder_SWB5.0_replan_int -complete -force
cleartool: Error: Baseline not found: "".
FATAL: UCM ClearCase failed. exit code=1
java.io.IOException: cleartool did not return the expected exit code. Command line="rebase -baseline -view builder_SWB5.0_replan_int -complete -force", actual exit code=1
at hudson.plugins.clearcase.HudsonClearToolLauncher.run(HudsonClearToolLauncher.java:107)
at hudson.plugins.clearcase.HudsonClearToolLauncher.run(HudsonClearToolLauncher.java:70)
at hudson.plugins.clearcase.ClearToolExec.rebaseDynamic(ClearToolExec.java:637)
at hudson.plugins.clearcase.ucm.UcmCommon.rebase(UcmCommon.java:346)
at hudson.plugins.clearcase.action.UcmDynamicCheckoutAction.checkoutCodeFreeze(UcmDynamicCheckoutAction.java:150)
at hudson.plugins.clearcase.action.UcmDynamicCheckoutAction.checkout(UcmDynamicCheckoutAction.java:89)
at hudson.plugins.clearcase.AbstractClearCaseScm.checkout(AbstractClearCaseScm.java:497)
at hudson.model.AbstractProject.checkout(AbstractProject.java:1119)
at hudson.model.AbstractBuild$AbstractRunner.checkout(AbstractBuild.java:480)
at hudson.model.AbstractBuild$AbstractRunner.run(AbstractBuild.java:412)
at hudson.model.Run.run(Run.java:1339)
at hudson.model.FreeStyleBuild.run(FreeStyleBuild.java:46)
at hudson.model.ResourceController.execute(ResourceController.java:88)
at hudson.model.Executor.run(Executor.java:140)

Pass:
[CVEx SWB5.0_replan Rebase] $ cleartool lsstream -view SWB5.0_replan_Integration_CVExSWB5.0_replanRebase__hudson_view -fmt %[latest_bls]Xp
baseline:SWB5.0_REPLAN_23-SEP-08_2115@/vobs/swb_pvob[CVEx SWB5.0_replan Rebase] $ cleartool lsbl -fmt %[label_status]p|%[component]Xp SWB5.0_REPLAN_23-SEP-08_2115@/vobs/swb_pvob Incrementally Labeled|component:swb@/vobs/swb_pvob[CVEx SWB5.0_replan Rebase] $ cleartool lsbl -fmt %[label_status]p|%[component]Xp SWB5.0_REPLAN_23-SEP-08_2115@/vobs/swb_pvob Incrementally Labeled|component:swb@/vobs/swb_pvob[CVEx SWB5.0_replan Rebase] $ cleartool rebase -baseline SWB5.0_REPLAN_23-SEP-08_2115@/vobs/swb_pvob -view builder_SWB5.0_replan_int -complete -force No rebase needed: stream "hudson_stream.CVExSWB5.0_replanRebase.SWB5.0_replan_Integration" is already based on the specified baselines.
[CVEx SWB5.0_replan Rebase] $ /bin/sh -xe /tmp/hudson4833043646528268588.sh + set