While looking through a copy of my world after updating with the nether update I found 16 pieces of floating bedrock in my nether between x-317 y-(48 to 59) z- (-77 to -61). They were scattered in a random pattern.