How did you reboot your device? Have your tried the battery pull? With the Pearl on, pull the battery out and then wait for a few secs(?) and insert it back.
I have OS 4.5 and 8gig card is working fine on my 8110. Also, in case you have not seen already,
What type and size Media Card can I use in my device? - BlackBerryFAQ