UPDATE: All of a sudden I am able to receive attachments! Interestingly though, I can't open them directly from the email - have to use Documents To Go (for Word docs). It seems that without BIS/BIS you can't use the Blackberry Attachment Service.