When you say "frequency solution" I assume you're trying to do a standard eigenvalue (modal) analysis. Lots of things could be causing your problem.
First thing to check is the error file (.err). Check in here for any warning messages, which may give you a clue why the error is occurring.
How many modes are you trying to extract? Have you asked for an unfeasibly large amount of modes, when say 100 may be sufficient?
How big is your model? Look at the total number of nodes and elements and the type of elements you are using to get a figure for the number of DOF in the model. If the model is very big, ANSYS may decide it can't extract the frequencies simply because it is just too big. On the other hand, your available resources may be insufficient to handle your model size. Try running the solution and looking at the Windows Task Manager stats (physical/core memory available etc) to see whether you are running low during the extraction.
You definitely need to provide more information though as Brian says.
------------
See faq569-1083 for details on how to make best use of Eng-Tips.com