Yes. I've tried powering down/on the phone, resetting the phone, updating/uninstalling/reinstalling the YouTube app, all with no success.
EDIT: Also, I'd like to add that when I use two different YouTube apps, YouTube KeepAlive, and You2Load, I get similar problems. With these two apps on WiFi...