We believe that your issue has been closed by the upload of
Version 0.113-0grml2 of udev from Michael Prokop <mika@grml.org>.
The explanation is attached below

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Format: 1.7
Date: Sun, 01 Jul 2007 22:38:48 +0200
Source: udev
Binary: libvolume-id-dev udev libvolume-id0
Architecture: source i386
Version: 0.113-0grml2
Distribution: unstable
Urgency: low
Maintainer: Tobias Klauser <tklauser@grml.org>
Changed-By: Michael Prokop <mika@grml.org>
Description: 
 libvolume-id-dev - libvolume_id development headers
 libvolume-id0 - libvolume_id shared library
 udev       - /dev/ and hotplug management daemon
Changes: 
 udev (0.113-0grml2) unstable; urgency=low
 .
   * Use 'mkdir -p' in extra/initramfs.hook. This should fix #426404
     of udev (thanks for the pointer, maks!) and our 'Boot with grub
     and UUID fails' issue as well. [Closes: issue237]
Files: 
 6116140e7c08912cf51c4044adcd9611 595 admin important udev_0.113-0grml2.dsc
 bdaa930769e037ceb90295be5ac1f72b 255472 admin important udev_0.113-0grml2.tar.gz
 b7e9840fac889185024f951415cb8e5b 271004 admin important udev_0.113-0grml2_i386.deb
 06ef542be66255b3760d34939ec8896b 71110 libs important libvolume-id0_0.113-0grml2_i386.deb
 c3b167df402160739abcc12cd8f06f06 2304 libdevel optional libvolume-id-dev_0.113-0grml2_i386.deb

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)

iD8DBQFGiBHt2N9T+zficugRAqPeAJ91cBzCi41EFSqe1qju+EWLBLrZugCfcffX
yCkyAJBeU8bvmO5Xau5UGQI=
=ofos
-----END PGP SIGNATURE-----

I could reproduce the problem on my own. The problem is initramfs-tools version 
0.88 which is broken for root=UUID=... I've reported the bug to Debian's BTS, 
see http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=431291

If you want to fix your system on your own just grab and install:

http://snapshot.debian.net/archive/2007/04/18/debian/pool/main/i/initramfs-
tools/initramfs-tools_0.87b_all.deb

and run:

# update-initramfs -c -t -k $(uname -r)

Upgrading to the broken version won't happen to any new systems anymore as I 
put the working version 0.87b into the grml repository (which has a higher apt-
pinning) in the meanwhile.

* Lars Schimmer <bts@bts.grml.org> [20070620 16:15]:

> I installed from grml 1.0 to HD,activated some lines in apt/sources.list 
> updated with apt-get update/apt-get upgrade (20.6.2007).
> Reboot and it doesn??t find the / partition in /dev/disk/by-uuid/...
> Changed that line in menu.lst to /dev/sda3 and reboot again, system boots and 
> after login, the /dev/disk/by-uuid/... link is available.

> udev=0.111-0grml1
> initramfs-tools=0.88

Sorry, I really can't reproduce that. :(

Is the machine with the problem still available for you? If so it
would be great if I could take a closer look at it next week.

regards,
-mika-

Thanks for reporting! I'll try to reproduce that bug here...

I installed from grml 1.0 to HD,activated some lines in apt/sources.list 
updated with apt-get update/apt-get upgrade (20.6.2007).
Reboot and it doesn´t find the / partition in /dev/disk/by-uuid/...
Changed that line in menu.lst to /dev/sda3 and reboot again, system boots and 
after login, the /dev/disk/by-uuid/... link is available.

udev=0.111-0grml1
initramfs-tools=0.88