Sometimes there are some odd bugs with the preview image updating (normally it shouldn't take any longer than 10 minutes to update)
You could try removing all of the backgrounds from your song folder and doing a full submit, then putting them back and full submitting again and see if that fixes anything