When Gun puppies fire, their bullets appear as if they had instantly gone one entire space ahead of where they are aiming. However, this does not happen if a player is obstructing their fire, nor does it happen with their ghostly or jelly counterparts.
EDIT: This has been fixed as of recent updates.
http://i39.tinypic.com/s100wl.png
This picture proves it.