Hi Adam!
I'm curious to know what type of floor did you use the sandstone paint on- an indoor room?
I've heard from many sources that painting over floor tiles (even resurfacing by the professionals) has limited success, due to the exposure that a floor generally gets.
Mission brown sounds...