Mate I switched from gnome to KDE and I have a similar sounding issue.
In KDE, when beryl starts, beryl manager never starts, and I am missing window borders (??? you say). So i can't actually move any windows around as there are no borders to grab onto.
Its easily fixed by manually starting beryl manager. This restores borders, but somehow turns the window manager back to Metacity (which incidentally is the gnome native window manager, not the KDE native one). Then you manually select Beryl window manager and its all working.
With gnome, everything kicks in fine out of the the box... I am still stumped, and as its more of an irritation than an actual problem, I haven't attempted to go further than looking at xorg and messages logs (which show nothing).
the phases of 'nix troubleshooting
:confused: | google > :D