spryte, can you post the recipe? My guess is it's asking for long gran rice. Most recipes that want you to use rice noodles usually refer to vermicelli noodles, cellophane is completely different. I've seen bean thread and cellophane used interchangeably though. Hope that helps.
They're talking about bean/cellophane noodles. Now that I have seen the recipe, I know exactly which dish your trying to make. I was in Hawaii earlier this year, at a luau at the polynesian cultural center and they had the dish you are making. Make sure not to use vermicelli noodles, this would be the wrong one. The bean/cellophane cook up clear and vermicelli are white (used a lot in Vietnamese cooking).
I think if you over cook them or they sit in liquid a long time they can get like that. The ones I had didn't have much liquid in the dish, but did get a bit puffy from sitting in the liquid.
The Polynesian Cultural Center is such a cool place. Was there many years ago (1983) while in the Navy. I had such a good time. It's way better than Disneyland, at least it was to me.