The workaround that seems to be working is under each Customer, Additional Info, Customer Type then assign them a type . assuming you don't really use that feature?  If you have more than the 4500 it won't let you run statement like it used to however if you assign current customers a type in here then try to run statements limited to that "Type" it should allow you to do that.

I know a bunch of people been having this issue. . Does everyone utilize the Customer Type field for something?  Can you limit your statement runs by customer type?  Perhaps create a new customer type so can run statements like it used to ?  I know P.I.T.A but maybe something to try .

Good luck !!