Something is moofed up ...

Have you tried creating a new Product and adding the attributes to it? Be sure to look at one that does work before doing this to see if there is anything different ...