Both hot and cold????
What kind of HWT tank do you have and what year is it? If it's an older John wood there is a good chance the dip tube has disintegrated and is clogging up your faucets. This is a nasty problem!
If that's not it then I would look at the PRV again. Maybe it's fouled up!