Having a UV maping problem, does anyone know what this is, and how to fix it?
From your screenshot, you have pinned vertices in your UV. This will keep those vertices in place, in this case resulting in the weird unwrap result.

The shortcut for pinning vertices is P - if you want to 'unpin' them, select them and press alt + P. In this case just selecting all vertices and unpinning then should do the trick :)