I made two changes to my DIR-825's settings and this evening watched an entire 2-hour movie on Vudu in 1080P (HDX). I encountered no buffering issues or lockups whatsoever. That's the first time in the two weeks I've owned the BDP-S580 that I've been able to wirelessly stream a video of that length without issues.

The two changes I made were setting the router to Wireless N only and unchecking Short GI under Advanced Wirless settings. I left WRT set at 1500 because I have a cable modem. The weird part is that after the movie was finished, I tried running Vudu's speed test and couldn't come close to completing it without a network error message.
Here's how I have the router set up. If something doesn't look right, please let me know.
Dynamic IP (DHCP) = On
Advanced DNS Service = Off
Unicasting = Off
MTU = 1500
Mode: 802.11n only (prefer to run G and N mixed)
Wireless Channel: 2.422GHz - CH 3
Channel Width: Auto 20/40 MHz
Security Mode: WPA Personal
Ciper Type: AES
Group Key Update Interval = 3600
5 GHz Band = Off
Enable DNS Relay = On
Enable DHCP Server = On
Always Broadcast = Off
Net BIOS Announcement = Off
Learn Net BIOS from WAN = Off
All networked devices have been assigned permanent IP addresses
Virtual Servers = None
Port Forwarding = None
Application Rules = None
Enable WAN Traffic Shaping = On
Automatic Uplink Speed = Off
Manual Uplink Speed = 2048 Kbps
Enable QOS Engine = On
Automatic Classification = On
Dynamic Fragmentation = Off
QOS Engine Rules = None
MAC Address Filtering = On
Enable Access Control = Off
Enable SPI = On
UDP Endpoint Filtering: Address Restricted
TCP Endpoint Filtering: Point and Address Restricted
Enable Anti-Spoof Checking = On
PPTP = On
IPSec (VPN) = On
RTSP = On
SIP = On
2.4 GHz Wireless Band
Transmit Power: High
Beacon Period: 100
RTS Threshold: 2304
DTIM Interval: 1
WLAN Partition = Off
WMM Enable = On
Short GI = Off
Enable UPNP = On
Enable WAN Ping Respond = Off
WAN Port Speed: Auto 10/100/1000
Enable Multicast Streams = On