How to fix this problem without living Germany? Using a proxy!
If you are using Firefox and Chrome there is a simple add-on you can install that will do all the job for you! Its name is proxmate and works on Grooveshark and Hulu too!
Enjoy!