Same issue here. Purchased a black S6 Edge in 32GB on Friday, 4/10/15. Rotation stopped working within a couple hours (fwiw, after I fast-charged the phone). Took the phone back to Verizon Store on Saturday 4/11/15 and the rep told "it's a software bug." Called Samsung on Monday 4/13/15. They inquired as to the build# (LRX22G.G925V_5.0.2_0009) (The display phone in the Verizon Store is build G900V_5.0.2 and it rotated fine). Samsung had me do a factory reset which failed. Samsung told me to take the phone back to the Verizon Store. I did and Verizon ordered me a new phone which should be here today.
FWIW, my phone also has a "rattle" that seems to come from the upper-right corner.
I've tried *#0*# multiple times in the phone, but it doesn't launch a new screen, nor do I see a "sensor" button. Am I missing something?