I pulled out the solenoid with no problems. Actually, it was quite easy to get out. Once I had it out I took some time to check wiring around my machine. I noticed some wear on some of them, so I spent some time on fixing that. I put the new solenoid in and put everything back together. I fired up my machine and........hmmmmmm....same problem.
I started checking other things I thought it could be like wires, clogs in pipes, and then the P-stat. I pulled it off and checked all the connections. No problems. So I thought to try the one I had on there before but took off because it was broken. With the old one I couldn't get my brew pressure to rise. I tried it out using a blind filter and while the brew pressure didn't rise, the boiler pressure didn't fall.
It was late when I tried this, so didn't do too much fiddling around. I should try and see how much water comes out of the brew head just to see if I'm getting the right quantity. If I'm getting less then that could explain when the boiler pressure if not going down on this one.....maybe? Anyway, I'm thinking it's safe to just go ahead and order another p-stat. The one at espressoparts.com looks like the right one. It's labeled for use with the Oscar (older model I guess), but it should be the same one that the Tea uses. I'll email them and make sure.
If anyone sees anything wrong with any of my theories or anything I posted, please post your thoughts on my problem (personal or otherwise.

)