In LyX 2.0.1, the box has a handle. If I right-click the handle, I get a context menu that includes the "Settings" submenu, where I can change box size. Changing box size there works for me (Linux Mint 11), as does Edit > Box Settings. Do you get the context menu in your setup?
Paul