Thank you, worked perfectly well.
I have done:
dd if=/dev/zero of=/dev/sdb bs=1M count=50
# so I have deleted the first 50 MiB
fdisk /dev/sdb
o # new DOS-Partitioning-Table
n # new Partition
p # primary partiton
1 # number 1
default for sectors
w # write changes
mkudffs --media-type=hd --blocksize=512 /dev/sdb1 # UDF can be read/written by Linux and Windows
Though I still dont understand, how that could be