Excessive demand for oxygen means only one thing in medical community...distress. Whether your fish was distressed from the journey or from the introduction to your tank, it is in distress nontheless. I hope you followed proper acclimation procedures. I hope he adjusts quickly. It's been over an hour now since your post. How is he now?
By the way, I hope you have plenty of algae for him. Keep us posted