Air France lost our luggage – What to do?

Hi,

My wife and I just come back to Toronto, Canada from our honeymoon trip but only to find out that our luggage was lost.  We had a transit from Barcelona to Paris and to Toronto, all by the Air France flight.   At the baggage claim area in the Toronto airport, we checked with the Air France stuff, did a number of walk around to find our luggage but no luck.  The Air France stuff said the bags should have arrived but obviously we didn't find it.  We filled out a luggage lost form and the Air France gave us a number to call for the next day to check if the luggage re-appear.  After reading the above postings, I have an ill feeling that our luggage is lost or stolen. 

What can I do now?

 Patrick