Agree it is more difficult to spend them than save them, everytime I have tried to use they say no availability or not enough time allowed or something similar, if you ring they say check website which doesn't always give enough info and when I rang and asked about upgrades I was told that you can only upgrade if it has been booked through them though these things sometimes depend on who you are speaking to if you know what I mean, always worth a call though - good luck.

I have a feeling booking the tickets through Ebookers will be the biggest problem and they will use the excuse you must book directly through the airline. It is the first time we have flown back KLM as we have always used Air France, the difference so far is when I called both airlines to book seats, Air France gave me exit seats no problem(hope I still get them)but KLM stated I could not prebook seat with them because I booked tickets through a travel agent and would have to call them instead. The suprising part was the girl at Air France could pick an isle or window seat for me but not which row yet KLM could/would not even do that even giving them membership number made no diference.
Also Airline web site showed no availability for the dates I travel in Apil/May yet I booked easily with a travel agent and all of them I tried showed availability so how could I book directly with the airline?

Hoping there may be a possibilty so any more tips or advice please feel free to let me know no matter how small it is.

Barry
check here
Looks like it is a no.
You have to have purchased a full fare economy ticket from KLM to do so.

Using miles can be a battle but the best things to do are phone up excatly 11 months prior to when you intend to return, enquire as to availability and most of all, be flexible.
I've managed to redeem some star alliance miles for a return trip to Vegas in business class. Flying from Man, I have to make a stop in Philadelphia and stay just 13 nights but it was worth being flexible to get the deal I wanted. 13 nights is more than enough there in any case On this occasion I booked it at the end of December 05, the return flight is towards the end of Oct 06. Of course it helps if you have a top quality booking agent to help you but that is luck of the draw unfortunately.

Using miles can be a battle but the best things to do are phone up excatly 11 months prior to when you intend to return, enquire as to availability and most of all, be flexible.

Have to say that is my experience with BA miles. I try to book as soon as the dates I want are available for booking. I don't expect to get the exact dates I want either. However, I have not used miles to upgrade.