Not sure but here's a wild guess: I wonder what happens if you rotate the original bullet model with the gun (the one you used for instancing)...

If it works you could set an orient constraint or a rotation expression to it...

I have no access to Maya right now so I'm just guessing here...