sounds like a dodgy coral eating starfish to me, its name escapes me at the mo, but they are usually about 0.5-2cm, they have 7 legs but all differing sizes, greyish brown in colour, and they can spilt to re-produce, this happens when legs are all diff lengths on 1 side. I'll find a link for them but basically they arent to be trusted, and as they are so small, they can hide very easily, ive had 3 and i put them in the weir and sump.
leon