This is fixed with 3.6.6+nobinonly-0ubuntu0.8.04.2 already. If you use update-manager to update then it should just upgrade you to the latest version without issues (I tested this to make sure it works). It will give you a warning about broken packages, and then proceed to update anyway.
People shouldn't still be having issues with this if they update to the latest version
This is fixed with 3.6.6+nobinonly -0ubuntu0. 8.04.2 already. If you use update-manager to update then it should just upgrade you to the latest version without issues (I tested this to make sure it works). It will give you a warning about broken packages, and then proceed to update anyway.
People shouldn't still be having issues with this if they update to the latest version