Ah, I need a new "eye-opener" 
Yes, I did *not* press the User button on the C4 board. So it never
tried to read
the MLO from there and since NAND flash has one this bug never became
visible
on the C4 board.
Now back to the real problem. It appears to be a slightly bad
formatted SD card.
1. here the fdisk of the Angstrom demo image that came with the BB-XM-
A2
Disk /dev/sdb: 3959 MB, 3959422976 bytes
255 heads, 63 sectors/track, 481 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes
Device Boot Start End Blocks Id System
/dev/sdb1 * 1 15 120456 c W95 FAT32
(LBA)
/dev/sdb2 16 16 8032+ 83 Linux
2. here the fdisk of my SD card
Disk /dev/sdb: 4072 MB, 4072669184 bytes
255 heads, 63 sectors/track, 495 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes
Device Boot Start End Blocks Id System
/dev/sdb1 * 1 2 16033+ c W95 FAT32
(LBA)
/dev/sdb2 3 495 3960022+ 83 Linux
It has the right number of heads / secors, but a higher
number of cylinders. That is strange since both are 4GB cards.
And, I found a note on http://code.google.com/p/beagleboard/wiki/LinuxBootDiskFormat
that goes in the same direction:
"Also, for unknown reasons, after the first fdisk on a SanDisk? 2GB SD
Card (about the most common card you can find) the total bytes shows
up under fdisk as 1977614336 and not the full 2GB. When you do the
calculation above, you end up with number of cylinders = 240, not 245.
My resulting SD Card was not recognized by the X-Loader until I
corrected this."
I.e. the number of cylinders is very important.
Anyone who knows more about this aspect?
Nikolaus