I know it was mentioned previously, but how many languages do you have selected? I'm on the same data center and I queue under only English and I never have any issues as a DPS finding parties.

As for 1+ hour PvP queues? I've never had to wait more than 45 minutes. Heck, yesterday they were popping every 5 minutes for most of the day.