I'm having the same issue. Are you trying to stream to a 1080p TV?
I got a Panasonic streaming box today also... Nexus 4 and Samsung Galaxy S4 work fine.
I'm at the mother in laws so have only tried to stream to a 720p tv. I'm wondering if the problem is trying to stream from a 1080p device...