Dang, I have Skyrim and just havn't had time to test it. I wonder what Windows Components it uses? Sometimes missing components can cause strange issues like that... vcrun, msxml, mono, d3dx9... those sort of components.
Does the game actually load the Skyrim world and allow you to walk around?
What are your specs & Operating System? Version of Wine and PlayOnLinux?