Is it a problem if your female cichlid has never laid eggs in the 4 years that you've had it? Don't they usually lay eggs whether or not there is a male present at least once? I have never seen my female red terror lay eggs once, and she's already 8-9". Is it possible that it's a male with female coloration?
Here's an old shot.
Here's an old shot.