The emulators I prefer sometimes have problems with certain ROMs, so I play them in VirtuaNES instead and everything always runs smoothly. NesTopia never runs fullscreen on my desktop and FCEUltra doesn't run fullscreen on the laptop. Also, try reinstalling DirectX maybe.