I had the same problem. reinstalled everything through adb.
now play store runs, and I can browse through everything. but if I try to install anything new it works up to the point where it lists the permissions, and freezes when I try to proceed.
for apps I've previously downloaded, it gives me: error retreiving information from server. or something like that.
dunno how to proceed.
edit
logcat info:
I/ActivityManager( 319): START {cmp=com.android.vending/com.google.android.fins
ky.billing.lightpurchase.LightPurchaseFlowActivity (has extras) u=0} from pid 20
53
I/dalvikvm-heap( 319): Grow heap (frag case) to 16.761MB for 380496-byte alloca
tion
D/Finsky ( 2053): [1] SelfUpdateScheduler.checkForSelfUpdate: Skipping DFE self
-update. Local Version [80210010] >= Server Version [80210010]
I/ActivityManager( 319): Displayed com.android.vending/com.google.android.finsk
y.billing.lightpurchase.LightPurchaseFlowActivity: +94ms
I/ActivityManager( 319): START {cmp=com.android.vending/com.google.android.fins
ky.activities.AppsPermissionsActivity (has extras) u=0} from pid 2053
D/PlayEventLogger( 2053): ActiveExperiments changed, sending with next LogEvent
I/ActivityManager( 319): Displayed com.android.vending/com.google.android.finsk
y.activities.AppsPermissionsActivity: +128ms
I/dalvikvm-heap( 319): Grow heap (frag case) to 17.892MB for 380496-byte alloca
tion
D/Finsky ( 2053): [1] LightPurchaseFlowActivity.handleAppPermissionResult: Perm
issions accepted: com.vectorunit.yellow
E/Volley ( 2053): [204] BasicNetwork.performRequest: Unexpected response code 5
00 for
https://android.clients.google.com/fdfe/purchase
D/dalvikvm( 2053): GC_CONCURRENT freed 4861K, 14% free 32119K/37063K, paused 2ms
+5ms, total 43ms
D/dalvikvm( 2053): WAIT_FOR_CONCURRENT_GC blocked 40ms
W/NotificationTrackerService( 319): Dropping notification from com.android.vend
ing
//
It's all sort of Greek to me. I hope a dev can help me make sense of it tho.

[Unexpected response code 5]?
thanks for any help.
Sent from my OUYA Console using xda app-developers app