I got it to work when I specified immediate="true" on the a4j:commandLink.
Now other wierd things are happening. The header does not appear on the re-rendered "h:dataTable" component. Also, some the footers dont appear if they contain bundle references. I am going to try a4j:loadBundle. Any suggestions there? I figure I dont have to load the entire bundle. Maybe have a small one just for re-rendering?

