Finally, I decided to read the .lyx source manually (with "vi", of course). I found this line:
\begin_layout Standard
\begin_inset Float figure
placement htbp
wide false
sideways false
status open
So, I changed the "wide false" to "wide true". And now my figure spans into two columns. I am a happy camper now. I hope it helps.