Rebuffering virtually every song

There are a couple reasons this could be happening.  

1. The connection from your phone to the station is very slow or has a lot of latency.

2. Phone/app issue.

To overrule the issue with connection problems please take a look while streaming at the app widgets.  These widgets provide insight to the connection speed between the phone and the station. If you have the paid version you can take a look at the stats widget which gives a lot more information about the stream or take a look at the other widgets which provides 5 little dashes.  These dashes represent how good the connection is. 4-5 dashes is usually fine but less than 4 you will run into buffering issues.

What phone do you have and what version of android is it running?  Does this issue happen with a particular station or all stations?  Have you tried AAC stations and MPEG stations?