It seems that with some airlines you gain the necessary ff points for your trip and then they do do not have availability. Which ones are more available when you tried to make award reservations?
In my experience Continental to Europe is very difficult, especially for the standard base points.
AA is a lot more available for awards to Europe.