NO, you should not be feeling this much discomfort. Yes, for the first few days you are supposed to be aware that something is in there, but it should not cause the problems that you are describing. When you look from side to side, it is expected that you will feel something in the ducts for a few days. It is also normal to be able to see something shiny and clear where the tear duct is, but you should not be able to see the plug sticking out at all. It should definitely not be causing any pain/discomfort or redness.
RUN, don't walk to the dr. I had a problem with a punctal plug too.... it moved and was apparently sticking out a lot and it caused an abbrasion in my eye. My dr immediately removed all of my plugs. He said that they are not supposed to do that, but it is possible in very rare cases (that's me... meet Ms. Rare Case) . He eventually wound up having to cauterize all 4 of my tear ducts. They are now permanently closed without any sort of artificial plug to cause irritation. The plugs do have a huge benefit for the dry eyes, but if they are going to irritate you that much then it is not worth it. Cauterization might be your best bet if you find that the plugs help with the dryness but your eyes can't tolerate them. I would try to give the plugs some time though, but you have to go back to the dr and get this fixed.
Also, if these plugs are not staying in, they may not be the right size. You may need a slightly smaller or slightly larger size. With me, my dr was always able to get the plugs all the way into the ducts, but eventually they tear ducts stretched and grew around them and they continally fell out and I needed bigger sizes. Sometimes they didn't stay in for more than a few hours! It got to the point where there was no bigger size! Your dr may have started with a size that is too large for you, and the plug may not be all the way in the duct, which can cause the problem you are describing. Or, it might be too small for you which might have caused it to move out of the duct. Or size might not have anything to do with it at all. Definitely go back to your dr. In the meantime, use plenty of preservative free artificial tears to keep the eye lubricated and comfortable.
[This message has been edited by purple2067 (edited 04-13-2003).]