Does the gun work on yellow pine?. If it doesn't. you might assume the gun or brads are faulty. I think probably your brads are to small and maybe you need a finish nail gun.
IMO, brads are really insufficient for base boards. Someone is going to say they've used brads, but I wouldn't do it. :-)