The first release of Mobile SongBook had quite a short search window for devices. It now appears that for many users this was too short. The problem was identified quickly and an update was submitted to Apple on the 29th October. The problem is now that Apple have not released this update, and time is moving on.
This is very frustrating. I have e-mailed Apple but have no response yet.
For your information here is a screenshot of the status of SongBook on Apples iTunes upload site:

I actually uploaded 1.0.1 the day after 1.0, but perhaps the timezone differences made that the same day in USA.
I’ll post an update here as soon as I hear back from Apple. For now it may be best to hold off from downloading SongBook until the new release is out.
Update: I received a reply from Apple:
Hello Jason,
Thank you for contacting the Apple Developer Connection regarding the iPhone Developer Program.
Please know that we will review your App as quickly as possible.
At this time it is not possible for us to give you a timeline.
We appreciate your patience. Please do not hesitate to contact us again should you have any further problems or queries.
Best regards,
I downloaded Songbook 1.0 and it does not find my Majik DS. How can I get hold of the new version1.0.1 which appears would solve my problem. This i frustrating.
Hello Apple, hello Bookshelfapps,
I can’t find my device. I request that your promised expectation to solve this problem within the next few days will be reality.
Give my regards to Apple
Hello Apple, hello Bookshelfapps,
I cant find my device with version 1.0. I request that your own self explaining expectation and demand to solve this problem within the next few days will be reality.
Give my regards to Apple
Leave a Comment
You should not post support requests here as comments. The quickest way to get your support issue resolved is to email support@bookshelfapps.com, you will get a response and your issue will be tracked if you do this. A comment here may or may not get noticed. For more information on support see the support section