I had Lisa do a series of tests. We subsequently discovered a series of patches that have been submitted upstream but are a bit invasive (ie. they won't land in upstream 2.6.36, and will likely have to wait for 2.6.37).
Patch : https://patchwork.kernel.org/patch/189182/
Patch : https://patchwork.kernel.org/patch/189232/
Patch : https://patchwork.kernel.org/patch/189242/
Patch : https://patchwork.kernel.org/patch/189252/
I've subsequently built a test kernel with the above patches applied. Lisa has confirmed this fixes the issue and the USB ports work with this test kernel. The test kernel can be found at the following:
I'll have to discuss with the Ubuntu Kernel SRU team if they will qualify for a Stable Release Update to Maverick.