Well, according to your description the bullet is either created inside the weapon and or player or outside and depending on the angle its the other way around. You should create the bullet at the front of the weapon, so it does not intersect with any other collision hulls, when it is created. Additionally the flags set in the c_move command in the bullet's action play a role for this.