I'd like to close this thread as it is being fixed. Mr. Salisbury is performing a Kernel bisection. All further information will be posted in the bug's webpage.
The bug was fixed in the AMD64 branch of the OS starting with 12.04. Everything works as it should now.