I have a question about angels and their ability to sin. First of all since they do not have a sin nature or free will like humans do, how do they fall into the sin traps that we as humans do? Can angels fall into sin now and have to be punished? And lastly, when the new heaven and new earth come about will something change for them so that they, like us, will no longer be able to sin?

There is much about the nature of angels that will probably allude us until we are able to see as we are seen. Even scripture only goes so far in explaining their nature and work. Much about them falls into the realm of the secret things that have not been revealed to us (Deuteronomy 29:29The secret things belong unto the LORD our God: but those things which are revealed belong unto us and to our children for ever, that we may do all the words of this law.
See All...). However, let me see if I can make some observations.

You mention that angels neither have a sin nature nor a free will. I will agree that they do not have a sin nature. However, it seems clear that they have a free will of some sort. They can decide to rebel against their Maker. Evidently, they are not bound to serve Him. However, there seems to be no plan for the redemption of fallen angels. The revelation they have been given is so great that no provision is made for their rejection of God's glory. So, although they have no sin nature, they can certainly choose to turn from obedience to the Lord.

Revelation 12:4And his tail drew the third part of the stars of heaven, and did cast them to the earth: and the dragon stood before the woman which was ready to be delivered, for to devour her child as soon as it was born.
See All... refers to the tail of the dragon (Satan) drawing a third part of the stars of heaven (probably the angels) with him when they were cast to the earth. These angels do not seem to be the same as those that are in chains. Those in chains went further than rebellion and disobedience. They perverted the very nature of God's creation.

I cannot say if angels can or cannot sin now or how they will be changed in the future. This is God's domain. I can only assume that there will not be a continual dropping out of heaven by angels who choose to sin. It certainly seems that such times of rebellion only occur on very rare instances. Surely , those who remain with the Lord will have made their full commitment to Him and will be preserved by Him for eternity. I just do not have scriptural proof for my conclusions.