As of a few days ago, foursquare venues/search with intent=browse seems to ignore categoryId. It definitely worked before that. If I change intent=checkin the category filtering is applied. Here's a sample query
note I'm doing a userless query. Perhaps related to the recent changes to allow multiple categoryId's?