There is a point when babies figure out that you do not disapear when you are out of sight and that you will come back. You would think that this is when they stop fussing, but it is actually when they may begin becasue he wants you there. It is just his reaction to his developmental phase. What you describe sound more intense than most babies have. Sometimes development is rough!
You could have him chccked out from head to toe just to be srue that he is not in some kind of discomfort, esepcially with his ear trouble, but if he is just hardwired to be a needy kid, you will just have to wait him out.
If he has anziety issues there is no way that you can tell as a baby. He sounds like he may just be needy a needy baby and you will have to live your life around that. Pick him up when you can, try ot comfort him when he crys, and know that nothing terrible is going to happen to him if he crys when you are gone for a second or two.
It ahould get better with time, but he may always have this kind of personality. True amziety can be diagnosed when they are still little, but not this little!
It may help to read about babies development, at least you can know why they do what they do. Brazelton, and several others have good books on when babies know what and how they may act when they make discoveries about the world. Thier own hardwired personalities effect how they react too.
Good luck, his is a smart boy who knows that you are close by and he wants his mama. Sounds like you are doing a wonderful job, which just means he wants you more!
M.