This is normal behavior. You have a certain chance to receive a new Memory Piece. If you already own the Memory Piece that has been spawned, you will get Star Coins instead.