Lava rock sinks right away.
Are you using that other form of lava rock, feather rock? If so, then it can take a while. I have heard that soaking it alternately with hot and cold water a few times helps a lot.
Be careful with that stuff, it is quite sharp.